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Abstract 

Probably the most famous of Grothendieck's contributions to Banach space theory is the 
result that he himself described as "the fundamental theorem in the metric theory of tensor 
products". That is now commonly referred to as "Grothendieck's theorem" (GT in short), or 
sometimes as "Grothendieck's inequality" . This had a major impact first in Banach space theory 
(roughly after 1968), then, later on, in C*-algebra theory, (roughly after 1978). More recently, 
in this millennium, a new version of GT has been successfully developed in the framework of 
"operator spaces" or non-commutative Banach spaces. In addition, GT independently surfaced 
in several quite unrelated fields: in connection with Bell's inequality in quantum mechanics, in 
graph theory where the Grothendieck constant of a graph has been introduced and in computer 
science where the Grothendieck inequality is invoked to replace certain NP hard problems by 
others that can be treated by "semidefinite programming' and hence solved in polynomial time. 
This expository paper (where many proofs are included), presents a review of all these topics, 
starting from the original GT. We concentrate on the more recent developments and merely 
outline those of the first Banach space period since detailed accounts of that are already available, 
for instance the author's 1986 CBMS notes. 
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1. Introduction 



The Resume saga In 1953, Grothendieck published an extraordinary paper |3T] entitled "Resume 
de la theorie metrique des produits tensoriels topologiques," now often jokingly referred to as 
"Grothendieck's resume" (!). Just like his thesis ([13]), this was devoted to tensor products of 
topological vector spaces, but in sharp contrast with the thesis devoted to the locally convex case, 
the "Resume" was exclusively concerned with Banach spaces ("theorie metrique"). The central 
result of this long paper ("Theoreme fondamental de la theorie metrique des produits tensoriels 
topologiques") is now called Grothendieck's Theorem (or Grothendieck's inequality). We will refer 
to it as GT. Informally, one could describe GT as a surprising and non-trivial relation between 
Hilbert space (e.g. L2) and the two fundamental Banach spaces Loo,Li (here L^o can be replaced 
by the space C{S) of continuous functions on a compact set S). That relationship was expressed 
by an inequality involving the 3 fundamental tensor norms (projective, injective and Hilbertian), 



described in Theorem 3.1 below. The paper went on to investigate the 14 other tensor norms that 



can be derived from the first 3 (see Remark 3.8). When it appeared this astonishing paper was 
virtually ignored. 

Although the paper was reviewed in Math Reviews by none less than Dvoretzky, it seems to 
have been widely ignored, until Lindenstrauss and Pelczyhski's 1968 paper [96] drew attention to 
it. Many explanations come to mind: it was written in French, published in a Brazilian journal 
with very limited circulation and, in a major reversal from the author's celebrated thesis, it ignored 
locally convex questions and concentrated exclusively on Banach spaces, a move that probably went 
against the tide at that time. 

The situation changed radically (15 years later) when Lindenstrauss and Pelczyhski [96j dis- 
covered the paper's numerous gems, including the solutions to several open questions that had 
been raised after its appearance! Alongside with [96], Pietsch's work had just appeared and it 
contributed to the resurgence of the "resume" although Pietsch's emphasis was on spaces of opera- 
tors (i.e. dual spaces) rather than on tensor products (i.e. their preduals), see [117j . Lindenstrauss 
and Pelczyhski's beautiful paper completely dissected the "resume", rewriting the proof of the 
fundamental theorem (i.e. GT) and giving of it many reformulations, some very elementary ones 
(see Theorem 1 1 . 1 1 below) as well as some more refined consequences involving absolutely summing 
operators between £p-spaces, a generalized notion of Lp-spaces that had just been introduced by 
Lindenstrauss and Rosenthal. Their work also emphasized a very useful factorization of operators 
from a £00 space to a Hilbert space (cf. also [32]) that is much easier to prove that GT itself, and 
is now commonly called the "little GT" (see §[5]). 

Despite all these efforts, the only known proof of GT remained the original one until Maurey 
|103j found the first new proof using an extrapolation method that turned out to be extremely 
fruitful. After that, several new proofs were given, notably a strikingly short one based on Harmonic 
Analysis by Pelczyhski and Wojtaszczyk (see |12H p. 68]). Moreover Krivine |9H I92j managed to 
improve the original proof and the bound for the Grothendieck constant Kg, that remained the 
best until very recently. Both Krivine's and the original proof of GT are included in § [2] below. 

In ^we will give many different equivalent forms of GT, but we need a starting point, so we 
choose the following most elementary formulation (put forward in |96|): 



Theorem 1.1 (First statement of GT). Let [aij] be an n x n scalar matrix (n > 1). Assume that 
for any n-tuples of scalars («»), {f3j) we have 



(1.1) \'^aijail3j < sup I Oil sup 1/3^ 



1 



Then for any Hilhert space H and any n-tuples (xj), {yj) in H we have 



(1.2) |^aij(xi,yj) < i^sup sup llyjil, 

where K is a numerical constant. The best K (valid for all H and all n) is denoted by Kq. 

In this statement (and throughout this paper) the scalars can be either real or complex. But 
curiously, that affects the constant Kq, so we must distinguish its value in the real case and 
in the complex case Kq. To this day, its exact value is still unknown although it is known that 
1<K^<K^< 1.782, see g for more information. 



This leads one to wonder what (1.2) means for a matrix (after normalization), i.e. what are the 
matrices such that for any Hilbert space H and any n-tuples (xj), {yj) of unit vectors in H we have 



(1.3) V^aij{xi,yj) 



< 1 ? 



The answer is another innovation of the Resume, an original application of the Hahn-Banach 



theorem (see Remark 23.4) that leads to a factorization of the matrix [oij] : The preceding property 
(1.3) holds iff there is a matrix [ojj] defining an operator of norm at most l[^on the n-dimensional 



Hilbert space £2 and numbers Aj > 0, X'j > such that 
(1.4) ~ 1' ^^^''j ~ ^ ^^'^ ~ KaijX' 



J- 



Therefore, by homogeneity, ( |1.1[ ) implies a factorization of the form (1.4) with ||[ajj]|| < K 



These results hold in much broader generality : we can replace the set of indices [1, • • • , n] by any 
compact set S, and denoting by C{S) the space of continuous functions on S equipped with the 
sup-norm, we may replace the matrix [aij] by a bounded bilinear form 93 on C{S) x C(5") (where S' 
is any other compact set). In this setting, GT says that there are probability measures P, P' on S, S' 
and a bounded bilinear form ip: -L2(P) x L2(P') — t- IC with \\ip\\ < K such that Lp(x,y) = (p{x,y) 
for any {x,y) in C{S) x C{S'). 

In other words, any bilinear form ip that is bounded on C{S) x C{S') actually "comes" from another 
one if that is bounded on L2(P) x L2(P')- 

Actually this special factorization through L2(P) x L2(P') is non-trivial even if we assume in 
the first place that there is a Hilbert space H together with norm 1 inclusions C{S) C H and 
C{S') C H and a bounded bilinear form if: H x H ^ M. with ||^|| < 1 such that (f{x, y) = ip{x, y) 
for any (x,y) in C{S) x C{S'). However, it is a much easier to conclude with this assumption. 
Thus, the corresponding result is called the "little GT". 

More recent results The "Resume" ended with a remarkable list of six problems, on top of 
which was the famous "Approximation problem" solved by Enflo in 1972. By 1981, all of the other 
problems had been solved (except for the value of the best constant in GT, now denoted by Kg)- 
Our CBMS notes from 1986 |121j contain a detailed account of the work from that period, so we 
will not expand on that here. We merely summarize this very briefly in § |6] below. In the present 
survey, we choose to focus solely on GT. One of the six problems was to prove a non-commutative 
version of GT for bounded bilinear forms on C*-algebras. 

Non-commutative GT Recall that a C*-algebra j4 is a closed self-adjoint subalgebra of the 
space B{H) of all bounded operators on a Hilbert space. By spectral theory, if A is unital and 
commutative (i.e. the operators in A are all normal and mutually commuting), then A can be 
identifed with the algebra C{S) of continuous functions on a compact space S (it is easy to justify 



^actually in <4T] there is an extra factor 2, later removed in [93] 
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reducing consideration to the unital case). Recall that the operators that form the "trace class" 
on a Hilbert space H are those operators on H that can be written as the product of two Hilbert- 
Schmidt operators. With the associated norm, the unit ball of the trace class is formed of products 
of two operators in the Hilbert-Schmidt unit ball. When a C*-algebra happens to be isometric 
to a dual Banach space (for instance A = B{H) is the dual of the trace class), then it can be 
realized as a weak* -closed subalgebra of B{H). Such algebras are called von Neumann algebras (or 
Vl^*- algebras). In the commutative case this corresponds to algebras Loo{^,fJ.) on some measure 
space (O, /i). 

Since one of the formulations of GT (see Theorem 2.3 below) was a special factorization for 
bounded bilinear forms on C{S) x C(S') (with compact sets S, S"), it was natural for Grothendieck 
to ask whether a similar factorization held for bounded bilinear forms on the product of two 
non-commutative C*-algebras. This was proved in |118j with some restriction and in [51] in full 
generality. To give a concrete example, consider the subalgebra K[H) C B{H) of all compact 
operators on H = £2 viewed as bi-infinite matrices (the reader may as well replace K{H) by the 
normed algebra of n x n complex matrices, but then the result must be stated in a "quantitative 
form" with uniform constants independent of the dimension n). Let us denote by 6*2 (-ff) the 
(Hilbert) space formed by the Hilbert-Schmidt operators on H. Let ip he a bounded bilinear form 
on 5*2 (-ff) and let a,b £ S2{H). Then there are four "obvious" types of bounded bilinear form on 
K{H) X K{H) that can be associated to ip and o, b. Those are: 

ipi{x,y) = p{ax,yh), p>2{x,y) = ^{xa,hy), ip-i{x,y) = ip{ax,by), ip4^{x,y) = p{xa,yh). 
The content of the non-commutative GT in this case is that any bounded bilinear form ip on 
K{H) X K{H) can be decomposed as a sum of four forms of each of the four types (see (7.1) and 
Lemma[7.3|for details). In the general case, the non-commutative GT can be stated as an inequality 



satisfied by all bounded bilinear forms on C*-algebras (see (7.3)). Let Kq (resp. fc^) denote the 
best possible constant in that non-commutative GT-inequality (resp. little GT) reducing to the 
original GT in the commutative case. Curiously, in sharp contrast with the commutative case, the 
exact values K'q = kQ = 2 are known, following f53]. We present this in § 11 

The non-commutative GT (see § [T]), or actually the weaker non-commutative little GT (see 
§[5]) had a major impact in Operator Algebra Cohomology (see [149] ). starting with the proof of 
a conjecture of Ringrose in |118j . Both proofs in \118\ [5T] use a certain form of non-commutative 
Khintchine inequality. We expand on this in ^ 

Operator space GT Although these results all deal with non-commutative C*-algebras, they 
still belong to classical Banach space theory. However, around 1988, a theory of non-commutative or 
"quantum" Banach spaces emerged with the thesis of Ruan and the work of Effros-Ruan, Blecher 
and Paulsen. In that theory the spaces remain Banach spaces but the morphisms are different: 
The familiar space B{E,F) of bounded linear maps between two Banach spaces is replaced by the 
smaller space CB{E,F) formed of the completely bounded (c.b. in short) ones defined in (1.5) 
below. Moreover, each Banach space E comes equipped with an additional structure in the form 
of an isometric embedding ("realization") E C B{H) into the algebra of bounded operators on 
a Hilbert space H. Thus, by definition, an operator space is a Banach space E given together 
with an isometric embedding E C B{H) (for some H). Thus Banach spaces are given a structure 
resembling that of a C*-algebra, but contrary to C*-algebras which admit a privileged realization, 
Banach spaces may admit many inequivalent operator space structures. 

Let us now define the space of morphisms CB{E,F) used in operator space theory. Consider a 
subspace E C B{H). Let Mn{E) denote the space of n x n matrices with entries in E. Viewing 
a matrix with entries in B{H) as an operator acting on if in the obvious way, we may 

clearly equip this space with the norm induced by Mn{B{H)) = B{H(B- ■ -(BH). Now let F C B{%) 
be another operator space and let Mn{F) be the associated normed space. We say that a linear 
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map u: E ^ F is completely bounded (c.b. in short) if the mappings m„: M„(i?) — )• Mn{F) are 
bounded uniformly over n, and we define 

(1.5) Il^i||c6 = sup„>i ||n„||. 



We give a very brief outline of that theory in § 13 and i 15 Through the combined efforts of Effros 



Ruan and Blecher-Paulsen, an analogue of Grothendieck's program was developed for operator 
spaces, including a specific duality theory, analogues of the injective and projective tensor products 
and the approximation property. One can also define similarly a notion of completely bounded 
(c.b. in short) bilinear form ip: E x F ^ C on the product of two operator spaces. Later on, a 
bona fide analogue of Hilbert space, i.e. a unique self-dual object among operator spaces, (denoted 



by OH) was found (see ^15) with factorization properties matching exactly the classical ones (see 



|127j ). Thus it became natural to search for an analogue of GT for operator spaces. This came in 



several steps: [73l 11321 [55] described below in {17 and ^18, One intermediate step from [73j was 



a factorization and extension theorem for c.b. bilinear forms on the product of two exact operator 
spaces, E,F G B{H), for instance two subspaces of K{H). The precise definition of the term 
"exact" is slightly technical. Roughly an operator space E is exact if all its finite dimensional 
subspaces can be realized as subspaces of finite dimensional B{Hys with uniform isomorphism 



constants. This is described in § uM and § 17 That result was surprising because it had no 



counterpart in the Banach space context, where nothing like that holds for subspaces of the space 
Co of scalar sequences tending to zero (of which K{H) is a non-commutative analogue). However, 
the main result was somewhat hybrid: it assumed complete boundedness but only concluded to 
the existence of a bounded extension from E x F to B{H) x B{H). This was resolved in [132j . 
There a characterization was found for c.b. bilinear forms on E x F with E, F exact. Going back 
to our earlier example, when E = F = K{H), the c.b. bilinear forms on K{H) x K[H) are those 
that can be written as a sum of only two forms of the first and second type. Curiously however, 
the associated factorization did not go through the canonical self-dual space OH — as one would 
have expected — but instead through a different Hilbertian space denoted by i? © C. The space R 
(resp. C) is the space of all row (resp. column) matrices in B(£2), and the space i? ® C is simply 
defined as the subspace R® C C -6(^2) © -6(^2) where ^(£2) © -6(^2) is viewed as a C*-subalgebra 
(acting diagonally) of 5(^2 © ^2)- The spaces R, C and R (B C are examples of exact operator 
spaces. The operator space GT from |132j says that, assuming E, F exact, any c.b. linear map 
u: E ^ F* factors (completely boundedly) through R®C. In case E, F were C*-algebras the result 
established a conjecture formulated 10 years earlier by Effros-Ruan and Blecher. This however was 
restricted to exact C*-algebras (or to suitably approximable bilinear forms). But in |55], Haagerup 
and Musat found a new approach that removed all restriction. Both [551 1132j have in common that 
they crucially use a kind of non-commutative probability space defined on von Neumann algebras 
that do not admit any non-trivial trace. These are called "Type III" von Neumann algebras. In 



18 we give an almost self-contained proof of the operator space GT, based on [55] but assuming 
no knowledge of Type III and hopefully much more accessible to a non-specialist. We also manage 
to incorporate in this approach the case of c.b. bilinear forms on E x F with E, F exact operator 
spaces (from |132j ). which was not covered in [55j . 

Tsirelson's bound In |19[ we describe Tsirelson's discovery of the close relationship between 
Grothendieck's inequality (i.e. GT) and Bell's inequality. The latter was crucial to put to the 
test the Einstein-Podolsky-Rosen (EPR) framework of "hidden variables" proposed as a sort of 
substitute to quantum mechanics. Using Bell's ideas, experiments were made (see [71[8]) to verify 
the presence of a certain "deviation" that invalidated the EPR conception. What Tsirelson observed 
is that the Grothendieck constant could be interpreted as an upper bound for the "deviation" in 
the (generalized) Bell inequalities. Moreover, there would be no deviation if the Grothendieck 
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constant was equal to 1 ! This corresponds to an experiment with essentially two independent 
(because very distant) observers, and hence to the tensor product of two spaces. When three very 
far apart (and hence independent) observers are present, the quantum setting leads to a triple 
tensor product, whence the question whether there is a trilinear version of GT. We present the 
recent counterexample from [39] to this "trilinear GT" in ^ 20 , We follow the same route as [39] , 
but by using a different technical ingredient, we are able to include a rather short self-contained 
proof. 

Consider an n x n matrix [uij] with real entries. Following Tsirelson [158] . we say that [aij] is 
a quantum correlation matrix if there are self-adjoint operators Ai,Bj on a Hilbert space H with 



(1.6) 



< 1, 115,- 



< 1 and ^ in the unit sphere of H i 
V«, j = 1, 



, n 



^2 H such that 



[aij] is called 



If in addition the operators {Ai \ 1 < i < n} and {Bj \ 1 < j < n} all commute then 
a classical correlation matrix. In that case it is easy to see that there is a "classical" probability 
space {Q,A,¥') and real valued random variables Ai,Bj in the unit ball of L^o such that 



(1.7) 



Ai{uj)Bj{uj) d¥{uj). 



As observed by Tsirelson, GT implies that any real matrix of the form (|1.6l) can be written in the 



form (1.7) after division by Kq and this is the best possible constant (valid for all n). This is 

precisely what (3.12) below says in the real case: Indeed, (1.6) (resp. (1.7)) holds iff the no rm of 

A I I 

^ttijCi (8) ej in £^ (^h P^o (resp. ® P^) is less than 1 (see the proof of Theorem 12.12 below 

for the identification of (1.6) with the unit ball of 0h ^Sd)- |158j . Tsirelson, observing that 



in (1.6), Ai 1 and 1 (E> Bj are commuting operators on Ti = H (S>2 H, considered the following 



generalization of (1.6): 



(1.^ 



1, 



, n 



a,j = {X,Y,tO 



where Xi,Yj G B(T-L) with \\Xi\\ < 1 ||y^|| < 1 are self-adjoint operators such that XiYj = YjXi for 



all i,j and ^ is in the unit sphere of Ti. Tsirelson |156l Th. 1] or \157\ Th. 2.1] proved that (1.6) 



and (1.8) are the same (for real matrices). He observed that since either set of matrices determined 
by (1.6) or (1.8) is closed and convex, it suffices to prove that the polar sets coincide. This is 



precisely what is proved in Theorem 12.12 below. In jl58j . Tsirelson went further and claimed 



without proof the equivalence of an extension of (1.6) and (1.8) to the case when Ai, Bj and Xi, Yj 



are replaced by certain operator valued probability measures on an arbitrary finite set. However, 
he later on emphasized that he completely overlooked a serious approximation difficulty, and he 
advertised this as problem 33 (see |159j ) on a website ( http: / / ww w.imaph.tu-bs.de /qi/ problems / ) 
devoted to quantum information theory, see |148j as a substitute for the website. 

The Connes-Kirchberg problem As it turns out (see \68\ I37j ) Tsirelson's problem is (es- 
sentially) equivalent to one of the most famous ones in von Neumann algebra theory going back to 
Connes's paper [2^. The Connes problem can be stated as follows: 

The non-commutative analogue of a probability measure on a von Neumann algebra M C B{H) 
(assumed weak* -closed) is a weak* -continuous positive linear functional r : M — t- C of norm 1, such 
that r(l) = 1 and that is "tracial", i.e. such that r(xy) = T{yx) for all x,y G M. We will call this a 
non-commutative probability on M. The Connes problem asks whether any such non-commutative 
probability can be approximated by (normalized) matricial traces. More precisely, consider two 
unitaries U, V in M, can we find nets (C/°) {V") of unitary matrices of size N{a) x N{a) such that 

t{P{U,V))= lim — ^ tr(P(C/",y°)) 



N{a) 
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for any polynomial P{X, Y) (in noncommuting variables X, Y)? 

Note we can restrict to pairs of unitaries by a well known matrix trick (see |163| Cor. 2]). 

In |84] . Kirchberg found many striking equivalent reformulations of this problem, involving 
the unicity of certain C*-tensor products. A Banach algebra norm a on the algebraic tensor 
product j4 (8) S of two C*-algebras (or on any *-algebra) is called a C*-norm if a{T*) = a{T) and 
a(T*T) = a{Tf for any T e A O 5. Then the completion of (A B,a) is a C*-algebra. It is 
known that there is a minimal and a maximal C*-norm on A (^i B. The associated C*-algebras 
(after completion) are denoted by A 0mm B and A (gimax B. Given a discrete group G, there is a 
maximal C*-norm on the group algebra C[G] and, after completion, this gives rise the ("full" or 
"maximal") C*-algebra of G. Among several of Kirchberg's deep equivalent reformulations of the 
Connes problem, this one stands out: Is there a unique C*-norm on the tensor product C (8> C 
when G is the (full) C*-algebra of the free group F„ with n > 2 generators? The connection with 
GT comes through the generators: if Ui, . . . ,Un are the generators of F„ viewed as sitting in C, 
then E = span[[/i, . . . , Un] is C-isometric to (n-dimensional) li and GT tells us that the minimal 
and maximal C*-norms of G ^ G are X^-equivalent on E E. 

In addition to this link with C* -tensor products, the operator space version of GT has led to the 
first proof in [73J that B{H) (S> B{H) admits at least 2 inequivalent C*-norms. We describe some 



of these results connecting GT to C* -tensor products and the Connes-Kirchberg problem \n{12 

GT in Computer Science Lastly, in §22|we briefly describe the recent surge of interest in GT 
among computer scientists, apparently triggered by the idea ([3]) to attach a Grothendieck inequal- 
ity (and hence a Grothendieck constant) to any (finite) graph. The original GT corresponds to the 
case of bipartite graphs. The motivation for the extension lies in various algorithmic applications 
of the related computations. Here is a rough glimpse of the connection with GT: When dealing 
with certain "hard" optimization problems of a specific kind ("hard" here means time consuming), 
computer scientists have a way to replace them by a companion problem that can be solved much 
faster using semidefinite programming. The companion problem is then called the semidefinite 
"relaxation" of the original one. For instance, consider a finite graph G = {V, E), and a real matrix 
[aij] indexed hy V x V. We propose to compute 

(/) = max{^^. ^^^^ ttijSiSj I Si = ±1, sj = ±1}. 
In general, computing such a maximum is hard, but the relaxed companion problem is to compute 
(//) = max{y' aij{xi,yj) \ xi G Bn^Vj G Bh] 

where Bjj denotes the unit ball in Hilbert space H. The latter is much easier: It can be solved 
(up to an arbitrarily small additive error) in polynomial time by a well known method called the 
"elhpsoid method" (see [3i]). 

The Grothendieck constant of the graph is defined as the best K such that (//) < K{I). Of 
course (I) < (//) . Thus the Grothendieck constant is precisely the maximum ratio ''^^^j)'^*'^^ • When 
V is the disjoint union of two copies S' and S" of [1, . . . ,n] and E is the union of S' x S" and 
S" X 5' ("bipartite" graph), then GT (in the real case) says precisely that (//) < Kg{I) (see 



Theorem 2.4), so the constant Kq is the maximum Grothendieck constant for all bipartite graphs. 



Curiously, the value of these constants can also be connected to the P=NP problem. We merely 



glimpse into that aspect in ^ 22 and refer the reader to the references for a more serious exploration. 



General background and notation A Banach space is a complete normed space over M or C. 
The 3 fundamental Banach spaces in ^41j (and this paper) are L2 (or any Hilbert space), L^o and 
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Li. By "an Lp-space" we mean any space of the form Lp(Q, A, ^i) associated to some measure space 
(17,^, /x). Thus £00 (or its n-dimensional analogue denoted by is an Loo-space. We denote by 
C{S) the space of continuous functions on a compact set S equipped with the sup-norm. Any Loo- 
space is isometric to a C(S')-space but not conversely. However \i X = C{S) then for any e > 0, 
X can be written as the closure of the union of an increasing net of finite dimensional subspaces 
Xi C X such that each Xj is (1 + e)-isometric to a finite dimensional £oo-space. Such spaces are 
called i2oo,i-spaces (see PBJ). From this finite dimensional viewpoint, a C{S)-space behaves like an 
Loo-space. This explains why many statements below hold for either class. 

Any Banach space embeds isometrically into a C(S')-space (and into an Loo-space): just consider 
the mapping taking an element to the function it defines on the dual unit ball. Similarly, any Banach 
space is a quotient of an Li-space. Thus Loo-spaces (resp. Li-spaces) are "universal" respectively 
for embeddings (resp. quotients). In addition, they possess a special extension (resp. lifting) 
property: Whenever X C Xi is a subspace of a Banach space Xi, any operator u: X — )• Loo 
extends to an operator ui : Xi — )■ Loo with the same norm. The lifting property for £i-spaces 
is similar. Throughout the paper ip designates (with K = M or C) equipped with the norm 
||a;|| = (S|xj|^)^/P and ||x|| = max \xj\ when p = 00. Then, when S = [1, . . . , n], we have C{S) = i'^ 
and C{S)* = i1. 

More generally, for 1 < p < 00 and 1 < A < 00, a Banach space X is called a Cp^x-space if it 
can be rewritten, for each fixed e > 0, as 

(1.9) X = \JXa 

a 

where {Xa) is a net (directed by inclusion) of finite dimensional subspaces of X such that, for each 
a,Xa is (A + e)-isomorphic to ip^"^ where N{a) = dim.{Xa)- Any space X that is a £p^A-space for 
some 1 < A < 00 is called a £p-space. See [6^ for more background. 

There is little doubt that Hilbert spaces are central, but Dvoretzky's famous theorem that any 
infinite dimensional Banach space contains almost isometric copies of any finite dimensional Hilbert 
space makes it all the more striking. As for Loo (resp. Li), their central role is attested by their 
universality and their extension (resp. lifting) property. Of course, by L2, Loo and Li we think 
here of infinite dimensional spaces, but actually, the discovery that the finite dimensional setting is 
crucial to the understanding of many features of the structure of infinite dimensional Banach spaces 
is another visionary innovation of the resume (Grothendieck even conjectured explicitly Dvoretzky's 
1961 theorem in the shorter article |42t p. 108] that follows the resume). 



2. Classical GT 



In this and the next section, we take the reader on a tour of the many reformulations of GT. 

Theorem 2.1 (Classical GT/factorization). Let S,T be compact sets. For any bounded bilinear 
form ip: C{S) x C{T) — )■ K (here K = M or C) there are probabilities A and /x, respectively on S 
and T, such that 

(2.1) y{x,y)eC{S)xC{T) \^{x,y)\ < KM\ (^j ^\x\^dX^ ' (^j^\y\^di}l ' 

where K is a numerical constant, the best value of which is denoted by Kq, more precisely by 
or Kq depending whether K = M or C. 

Equivalently, the linear map ip: C{S) — )• C{T)* associated to 99 admits a factorization of the form 
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(p = J^uJx where J\ : C{S) — )• L2{\) and : C{T) — t- L2{p) are the canonical (norm 1) inclusions 
and u: L2{X) — )• L2{p)* is a bounded linear operator with \\u\\ < K\\{p\\. 

For any operator v: X ^Y, we denote 
(2.2) ^2iv) = mi{\\vi\\\\v2\\} 

where the infimum runs over ah Hilbert spaces H and aU possible factorizations of v through H: 
with V = viV2- 

Note that any Loo-space is isometric to C{S) for some S, and any Li-space embeds isometricahy 
into its bidual, and hence embeds into a space of the form C{T)* . Thus we may state: 

Corollary 2.2. Any hounded linear map v: C{S) — t- C{T)* or any bounded linear map v Loo — ^ 
Li (over arbitrary measure spaces) factors through a Hilbert space. More precisely, we have 

I2{v)<i\\v\\ 

where i is a numerical constant with £ < Kq- 



By a Hahn-Banach type argument (see ^ 23 ), the preceding theorem is equivalent to the following 



one: 



Theorem 2.3 (Classical GT/inequality) . For any (p: C{S)xC(T) — )• K and for any finite sequence 
{xj,yj) in C{S) x C(T) we have 



(2.3) 

(We denote 



< K\\ip\\ 



(El-/ 



1/2 



1/2 



oo = sup I /(s) I for f G C{S).) Here again 
S 



best 



Kg. 



Assume S = T = [1, . . . ,n\. Note that C{S) = C{T) = l"^. Then we obtain the formulation 
put forward by Lindenstrauss and Pelczyhski in |96J, perhaps the most "concrete" or elementary 
of them all: 

Theorem 2.4 (Classical GT/inequality/discrete case). Let [ojj] be an n x n scalar matrix (n > 1) 
such that 



(2.4) 



Va, /3 G aijUiPj < sup \ai\ sup |/3j|. 



Then for any Hilbert space H and any n-tuples (xj), [yj) in H we have 



(2.5) 



y^aij{xi,yj) < i^sup sup llyjl 



Moreover the best K (valid for all H and all n) is equal to Kq- 
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Proof. We will prove that this is equivalent to the preceding Theorem 2.3 Let S = T = [1, . . . , n]. 
Let if. C{S) X C(T) — )• K. be the bilinear form associated to [ojj]. Note that (by our assumption) 
\\(p\\ < 1. We may clearly assume that dim{H) < oo. Let (ei, . . . ,ed) be an orthonormal basis of 
H. Let 



Xk{i) = {xi,ek) and Yk{j) = {yj,ek). 



Then 



sup \\Xi 



k 

(X^l^'^l^) ^ ^'^'^ sup||yj|| = 



1/2 



Then it is clear that Theorem |2.3| implies Theorem 2.4 The converse is also true. To see that one 
should view C{S) and C(T) as £oo-spaces (with constant 1), i.e. £oo,i-spaces as in (1.9). □ 

In harmonic analysis, the classical Marcinkiewicz-Zygmund inequality says that any bounded 
linear map T: Lp{fi) — t- Lp{fi') satisfies the following inequality (here < p < oo) 



Vn £ Lp{fi) (1 < j < n) 



1/2 



< IITII 



El 



1/2 



Of course p = 2 is trivial. Moreover, the case p = oo (and hence p = 1 by duality) is obvious 
because we have the following linearization of the "square function norm" : 



(E 



1/2 



sup 



{||E". 



The remaining case 1 < p < oo is an easy consequence of Fubini's Theorem and the isometric linear 
embedding of £2 into Lp provided by independent standard Gaussian variable (see (3.16) below): 
Indeed, if (gj) is an independent, identically distributed (i.i.d. in short) sequence of Gaussian 
normal variables relative to a probability P, we have for any scalar sequence (A,) in £2 



(2.6) 



/2 



151 



lp ^11 E 9j^j\\p- 



Raising this to the p-th power (set Xj = Xj{t)) and integrating with respect to fj,{dt), we find for 
any (xj) in Lp(/i) 



1/2 



151 1 



i/p 



The preceding result can be reformulated in a similar fashion: 



Theorem 2.5 (Classical GT/Marcinkiewicz~Zygmund style). For any pair of measure spaces 
{Q, {Q' , fi') and any bounded linear map T: Loo(m) — Li{fi') we have Vn Vxj G Loo{fJ-) 
(1 < j < n) 



(2.7) 



Txi 



1/2 



< K\\T\\ 



1/2 



Moreover here again Kbest = Kg- 
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Proof. The modern way to see that Theorems 2.3 and 2.5 are equivalent is to note that both results 
can be reduced by a routine technique to the finite case, i.e. the case S = T = [1, . . . ,n] = Q = Q' 
with n = fj,' = counting measure. Of course the constant K should not depend on n. In that case 
we have C{S) = Loo(f^) and Li{^') = C(T)* isometrically, so that (2.3) and (2.7) are immediately 
seen to be identical using the isometric identity (for vector-valued functions) C(T; £2)* = Li{fi'; P^). 
Note that the reduction to the finite case owes a lot to the illuminating notion of £oo-spaces (see 

□ 



( 1.9D and 

Krivine [90] observed the following generalization of Theorem |2.5| (we state this as a corollary, 
but it is clearly equivalent to the theorem and hence to GT). 



Corollary 2.6. For any pair Ai, A2 of Banach lattices and for any bounded linear T: Ai 
we have 



Ao 



(2.5 



\/n Mxj S Ai (1 < j < n) 



1/2 



< K\\T\\ 



A2 



(1:1 



1/2 



Again the best K (valid for all pairs (Ai, A2) is equal to Kq. 



Here the reader may assume that Ai, A2 are "concrete" Banach lattices of functions over measure 
spaces say (O, //), (0', //') so that the notation || (^ |2;jP)^^^||Ai can be understood as the norm in Ai 
of the function u — t- (X] l^i('^)P)^''^- actually this also makes sense in the setting of "abstract" 
Banach lattices (see [90J). 

Among the many applications of GT, the following isomorphic characterization of Hilbert spaces 
is rather puzzling in view of the many related questions (mentioned below) that remain open to 
this day. 

It will be convenient to use the Banach-Mazur "distance" between two Banach spaces Bi,B2, 
defined as follows: 

d{Bi,B2)=mf{\\u\\ \\u-'\\} 

where the infimum runs over all isomorphisms u: B\ ^ B2, and we set d{Bi, B2) = +00 if there 
is no such isomorphism. 

Corollary 2.7. The following properties of a Banach space B are equivalent: 

(i) Both B and its dual B* embed isomorphically into an Li-space. 

(ii) B is isomorphic to a Hilbert space. 

More precisely, if X C Li, and Y C Li are Li-subspaces, with B X and B* ~ Y; then there is 
a Hilbert space H such that 

d{B,H) < KGd{B,X)d{B*,Y). 



Here Kq is Kq or Kq depending whether . 



or 



Proof. Using the Gaussian isometric embedding (2.6) with p = 1 it is immediate that any Hilbert 
space say H = i2{I) embeds isometrically into Li and hence, since H ~ H* isometrically, (ii) =^ (i) 
is immediate. Conversely, assume (i). Let v: B ^ Li and w: B* ^ Li denote the isomorphic 
embeddings. We may apply GT to the composition 



u 



wv 



B* 



Li. 



By Corollary 2.2 vuv* factors through a Hilbert space. Consequently, since w is an embedding, v* 
itself must factor through a Hilbert space and hence, since v* is onto, B* (a fortiori B) must be 
isomorphic to a Hilbert space. The last assertion is then easy to check. □ 
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Note that in (ii) =^ (i), even if we assume B,B* both isometric to subspaces of Li, we only 
conclude that B is isomorphic to Hilbert space. The question was raised already by Grothendieck 
himself in |41l p. 66] whether one could actually conclude that B is isometric to a Hilbert space. 
Bolker also asked the same question in terms of zonoids (a symmetric convex body is a zonoid iff 
the normed space admitting the polar body for its unit ball embeds isometrically in Li.) This was 
answered negatively by Rolf Schneider [147j but only in the real case: He produced n-dimensional 
counterexamples over M for any n > 3. Rephrased in geometric language, there are (symmetric) 
zonoids in M" whose polar is a zonoid but that are not ellipsoids. Note that in the real case the 
dimension 2 is exceptional because any 2-dimensional space embeds isometrically into Li so there 
are obvious 2D-counterexamples (e.g. 2-dimensional £i). But apparently (as pointed out by J. 
Lindenstrauss) the infinite dimensional case, both for IC = M or C is open, and also the complex 
case seems open in all dimensions. 

3. Classical GT with tensor products 

Before Grothendieck, Schatten and von Neumann had already worked on tensor products of Banach 
spaces (see |146] ). But although Schatten did lay the foundation for the Banach case in |146| . it is 
probably fair to say that Banach space tensor products really took off only after Grothendieck. 

There are many norms that one can define on the algebraic tensor product X(SiY oi two Banach 
spaces X, Y. Let a be such a norm. Unless one of X, Y is finite dimensional, {X Y, a) is not 
complete, so we denote by X(§iaY its completion. We need to restrict attention to norms that have 
some minimal compatibility with tensor products, so we always impose a{x <^ y) = ||x||||y|| for all 
{x,y) in X xY (these are called "cross norms" in |146j ). We will mainly consider 3 such norms: 
II ||a, II ||v and || \\h, defined as follows. 

By the triangle inequality, there is obviously a largest cross norm defined for any 

(3.1) t = 2^^Xj ^yj £ X i^Y 

(3.2) by ||t||A = inf ||xj||||yj||| ("projective norm") 

(3.3) or equivalently ||t||A = mf {(^ Ikjf )^^^(X] Hyill^)^^^} 



where the infimum runs over all possible representations of the form (3.1). 

Given two Banach spaces X, Y, the completion of {X^Y, \\ ■ \\^) is denoted by X^Y. Grothendieck 
called it the projective tensor product of X,Y. 

Its characteristic property (already in jl46j ) is the isometric identity 

{X0Y)* = B{X X Y) 

where B{X x Y) denotes the space of bounded bilinear forms on X xY . 
Furthermore the norm 



(3.4) ||i||v = supJ |^x*(x,)y*(%-) 



X* G Bx*,y* G By* > ("injective norm") 



is the smallest one over all norms that are cross- norms as well as their dual norm (Grothendieck 
called those "reasonable" norms). Lastly we define 



(3.5) WMIh = inf < sup 

I x*eBx- 
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where again the infimum runs over aU possible representions (3.1). We have 
(3-6) ||t||v < \\t\\H < \\t\\A 

Let t: X* — 7- y be the hnear mapping associated to t, so that t{x*) = Y2^*i^j)yj- Then 



(3.7) 



\BiX,Y) 



and lltl 



H 



72 W, 



where 72 is as defined in (2.2). 

One of the great methodological innovations of "the Resume" was the systematic use of the 
duality of tensor norms (already considered in |146j ): Given a norm a on X cg) y one defines a* on 
X* (g) Y* by setting 



\ft' eX*(g)Y* 



a*{t') = sup{|(t,t')| \ tGX0Y, a{t) < 1}. 



In the case a{t) = \\t\\H, Grothendieck studied the dual norm a* and used the notation a*{t) 
\\t\\H'- We have 

||t||H' = inf{(j;||x,|p)V2(5:i|y,||Y/^} 
where the infimum runs over all finite sums xj ^ yj & X <^Y such that 



y{x*,y*) eX* xY* 



\{t,x* y*)\ < (j; \x*ix,)\')y\Yl 



/2 



It is easy to check that if a(t) = ||i||A then a*{t') = ||t'||v Moreover, if either X or y is 
finite dimensional and f3{t) = ||t||v then f3*(t') = ||t'||A- So, at least in the finite dimensional setting 
the projective and injective norms || ||a and || ||v are in perfect duality (and so are || \\h and || \\h')- 

Let us return to the case when S = [1, ■ ■ ■ ,n]. Let us denote by (ei, . . . , e„) the canonical basis 
of £1 and by (e^, . . . , e^) the biorthogonal basis in = {i"^)*. RecaU C{S) = C = (^1)* and 
C{S)* = Then t G C{S)* ® C{S)* (resp. t' G C{S) C{S)) can be identified with a matrix [aij] 
(resp. [a[j]) by setting 

t = Tjaijd (g) ej (resp. t' = Sa^^ e* e*). 
One then checks easily from the definitions that (recall IC : 



or 



(3.8) 

Moreover, 
(3.9) 



|t||v = sup I o-ijCii/3j ctijPj G K, supj|aj| < l,supj|/3j| < l| . 



\t'\\H = infjsup sup lly^l 



where the infimum runs over all Hilbert spaces H and all Xi, yj in H such that a[j = {xi, yj) for all 
i, j = 1, . . . ,n. By duality, this implies 



(3.10) 



\t\\H' = sup ^\^^aij{xi,yj) I 



where the supremum is over all Hilbert spaces H and all Xi,yj in the unit ball of H. 

With this notation, GT in the form (1.2) can be restated as follows: there is a constant K such 
that for any t in Li Li (here Li means £") we have 

(3.11) \\t\\H' < K\\t\\y. 
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Equivalently by duality the theorem says that for any t' in C{S) C{S) (here C{S) means 
have 



we 



(3.12) 



It'lU < K\\t'\ 



H- 



The best constant in either (3.12) (or its dual form (3.11)) is the Grothendieck constant Kq- 
Lastly, although we restricted to the finite dimensional case for maximal simplicity, (3.11) (resp. 
(3.12 )) remains valid for any t £ X(^Y (resp. t' G X(^Y ) when X, Y are arbitrary Li- spaces (resp. 
arbitrary Loo-spaces or C{S) for a compact set S), or even more generally for arbitrary £i^i-spaces 
spaces (resp. arbitrary £oo,i-spaces) in the sense of [^96,] (see ( |1.9| )). Whence the following dual 
reformulation of Theorem 12.31 



Theorem 3.1 (Classical GT/predual formulation). For any F in C{S) C(T) we have 
(3.13) \\F\\/, < K\\F\\h 



1/2 



1/2 



and, inC{S)®C{T), (3.5) becomes 

(3.14) ||F||H = inf' 

with the infimum running over all n and all possible representations of F of the form 

F = ^"x, (x,-,%) G C{S) X S{T). 



Remark. By (3.6), (3.11) implies 



\t\\H'<K\\t\\H. 



but the latter inequality is much easier to prove than Grothendieck's, so that it is often called "the 
little GT" and for it the best constant denoted by kc is known: it is equal to 7r/2 in the real case 
and 4/7r in the complex one, see ^ 

We will now prove Theorem 3.1, and hence all the preceding equivalent formulations of GT. 
Note that both || • ||a and || • \\h are Banach algebra norms on C{S) ® C{T), with respect to the 
pointwise product on 5" x T, i.e. we have for any ti,t2 in C[S) C{T) 



(3.15) 



Pl •*2| 



< t 



IIIA 



||t2||A and pi • ^211// < ||ii||Hp2||H- 



Let H = £2- Let {gj \ j G N} be an i.i.d. sequence of standard Gaussian random variable on a 
probability space {Q,A,F). For any x = ^2 we denote G{x) = J2^j9j- Note that 



(3.16) 



{x,y)H = (G(x),G(y))L2(n_ip 



Assume K = M. The following formula is crucial both to Grothendieck's original proof and to 
Krivine's: if \\x\\h = WvWh = 1 



(3.17) 



/vr 

{x,y) = sin (^-(sign(G(a;)), sign(G(y))) 



Grothendieck's proof of Theorem 3.1 with K = sh(7r/2). This is in essence the original proof. Note 
that Theorem 3.1 and Theorem 2.3 are obviously equivalent by duality. We already saw that 
Theorem 2.3 can be reduced to Theorem 2.4 by an approximation argument (based on £oo-spaces). 
Thus it suffices to prove Theorem 3.1 in case S", T are finite subsets of the unit ball of H. 
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Then we may as well assume H = £2- Let F £ C{S) f^C{T). We view F as a function on x T. 
Assume H-FHh < 1- Then by definition of ||-F||_f/5 we can find elements Xs,yt in £2 with \\xs\\ < 1, 
\\yt\\ < 1 such that 

y{s,t)GSxT F{s,t) = {xs,yt). 

By adding mutually orthogonal parts to the vectors Xg and yt, F{s,t) does not change and we 
may assume ||xs|| = 1, ||yj|| = 1. By (3.17) F{s,t) = sin(| / S^sr]t dF) where = sign(G(xs)) and 
rjt = sign{G{yt)). 

Let k{s,t) = f S^sVt dF. Clearly ||^|Ic(5)0C'(t) < 1 this follows by approximating the integral by 
sums (note that, S,T being finite, all norms are equivalent on C{S) (8> C(T) so this approximation 
is easy to check). Since 



|/\ is a Banach algebra norm (see (3.15)) , the elementary identity 
^0 



sin(z) = y°°(-l)"^- 



(2m + 1)! 

is valid for all z in C{S^®C{T\ and we have 

II sin(z)|U < + l)!)"! = sh(||z|U). 

Applying this to z = {-k /2)k, we obtain 

||F||a < sh(7r/2). □ 
with K = 7r(2 Log{\ + . Let K = it /2a where a > is cho- 



3.1 



Krivine 's proof of Theorem 
sen so that sh(a) = 1, i.e. a = Log(l + V2). We will prove Theorem 3.1 (predual form of Theorem 
2.3). From what precedes, it suffices to prove this when S,T are arbitrary finite sets. 

Let F G C{S) (g) C{T). We view F as a function on S" x T. Assume \\F\\h < 1. We wiU prove 
that ||-F||a ^ K. Since || \\h also is a Banach algebra norm (see (3.15)) we have 

II sin{aF)\\H < sh(a||F||//) < sh(o). 

By definition of || \\h (after a slight correction, as before, to normalize the vectors), this means 
that there are {xs)s^s and {yt)teT in the unit sphere of H such that 



sin(aF(s,t)) = {xs,yt) 



By (3.17) we have 



sin(aF(s, t)) = sin 



where = sign(G(xs)) and 7]t = sign(G(yt)). Observe that \F{s,t) 
since a < 1, \aF{s,t)\ < 7r/2. Therefore we must have 



< ||-F||_ff < 1, and a fortiori. 



aF{s,t) 



ism dF 



and hence ||a-F||A < vi"/2, so that we conclude ||-F||a ^ tt /2a. 



□ 



We now give the Schur multiplier formulation of GT. By a Schur multiplier, we mean here a 
bounded linear map T : 5(^2) — ^ -8(^2) of the form T{[aij\) = [ipijOij] for some (infinite) matrix 



We then denote T = Al 



z'iZ"- with \z'\ < 1, 



< 1 then 



^. For example, if ipij = z[z"- .^j, ^ ^, i^^, 

D' aD" where D' and D" are the diagonal matrices with entries {z[) 



\\M^\\ < 1 (because M^{a) 
and [z'- )). Let us denote by S the class of all such "simple" multipliers. Let conv(5) denote the 
pointwise closure (on N x N) of the convex hull of S. Clearly (/p G 5 =^ ||M(p|| < 1. Surprisingly, 
the converse is essentially true (up to a constant). This is one more form of GT: 
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Theorem 3.2 (Classical GT/Schur multipliers). //||M(^|| < 1 then ip S Kg conv(5) and Kq is the 
best constant satisfying this (by Kq we mean Kq or Kq depending whether all matrices involved 
have real or complex entries). 



We will use the following (note that, by (3.9), this implies in particular that 

since we obviously have ||M^^|| 



I// is a Banach 



algebra norm on 



pn 

■'OO 



''OO 



\M^M^\ 



< ||M<^||||M, 



Proposition 3.3. We have < 1 iff there are Xi,yj in the unit ball of Hilbert space such that 

^ij = {xi,yj). 



Remark. Except for precise constants, both Proposition |3.3| and Theorem 3.2 are due to Grothendieck, 
but they were rediscovered several times, notably by John Gilbert and Uffe Haagerup. They can 
be essentially deduced from |41. Prop. 7, p. 68] in the Resume, but the specific way in which 
Grothendieck uses duality there introduces some extra numerical factors (equal to 2) in the con- 
stants involved, that were removed later on (in |93j). 



Proof of Theorem 3.2. Taking the preceding Proposition for granted, it is easy to complete the 

Let 99" be the matrix equal to ip in the upper n x n corner and 
< 1 and obviously (/?"■—)•(/? pointwise. Thus, it suffices to show 
If E Kq conv(5) when is an n x n matrix. Then let t' = Ylij=i^ij^i *^ ^ P^. ® If 



proof. Assume ||M^|| < 1 
to elsehere. Then IIM, 



I Mm 1 1 < 1, the preceding Proposition implies by (3.9) that \\t'\\H ^ 1 and hence by (3.12) that 



II^'IIa ^ Kg- But by (3.2), ||t'||A < Kg iff G Kg conv(5). A close examination of the proof shows 
that the best constant in Theorem 3.2 is equal to the best one in (3.12). □ 



Proof of Proposition\3.3\ The if part is easy to check. To prove the converse, we may again assume 



(e.g. using ultraproducts) that if is an n x n matrix. Assume ||M^|| < 1. By duality it suffices to 



show that I ^ fijipijl < 1 whenever || ^ tpijCi (E) ej 



< 1. Let t = XIV' 



^1(g)ei. We 



will use the fact that \\t\\H' < 1 iff V' admits a factorization of the form ipij = aiOij/Sj with [oij] in 
the unit ball of -6(^2 ) and (aj), {f3j) in the unit ball of £2- Using this fact we obtain 

ly^i/jijfij = [^XiOijfijiJ.j < \\[aijfij]\\ < \\M^\\\\[aij]\\ < I. 



The preceding factorization of requires a Hahn-Banach argument that we provide in Remark 23.4 
below. □ 

Theorem 3.4. The constant Kg is the best constant K such that, for any Hilbert space H , there 
is a probability space (ri, P) and functions 



such that 



and 
(3.18) 



|^'(x)||oo < ll^(x) 



Vz, y £ H 



1 

K' 



< \\x\ 



{x,y) = / ^{x)'^{y) dF 



Note that depending whether K = R or C we use real or complex valued Loo(f^,IP). Actually, we 
can find a compact set equipped with a Radon probability measure and functions <I>, "if as above 
but taking values in the space C{Q) of continuous (real or complex) functions on Q. 
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Proof. We will just prove that this holds for the constant K appearing in Theorem 3.1 It suffices 
to prove the existence of functions $i, ^'i defined on the unit sphere of H satisfying the required 
properties. Indeed, we may then set <I*(0) = ^'(0) = and 

^>(x) = ^{y) = ||y||^'i(y||y||-i) 

and we obtain the desired properties on H. Our main ingredient is this: let S denote the unit 
sphere of H, let S C 5 be a finite subset, and let 

\/{x,y) e S X S Fs{x,y) = {x,y). 

Then Fs is a function on S x S but we may view it as an element of C{S) C{S). We will obtain 
(3.18) for all x,y in S and then use a limiting argument. 

Obviously ll-Fs'Hi^ < 1. Indeed let (ei, . . . ,6^) be an orthonormal basis of the span of S. We 
have 

Fs{x,y) = ^jyj 

and sup^.g5(X] = supj^g5(^ = 1 (since {Yl,\^j\'^Y^'^ = Ikll = 1 ^or all x in S). 

Therefore, < 1 and Theorem |3.1| implies 

\\Fs\\a<K. 

Let C denote the unit ball of ioci<S) equipped with the weak-* topology. Note that C is compact 
and for any x in S, the mapping / i— t- f{x) is continuous on C. We claim that for any e > and 
any finite subset S C S there is a probability A on C x C (depending on (e, 5)) such that 



(3.19) 



Vx, y E S 



1 



-{x,y) 



f{x)-g{y) d\{f,g). 



CxC 



K{l + e) 

Indeed, since II-Fs'Ha < K{\ + e) by homogeneity we can rewrite ^{i+e) ^ ^ finite sum 



1 



K{l + e) 



Fs = '^^m fr> 



where Xm>0,J2^m = 1, ||/m||c{5) < llS'mllcCS) < 1- Let fm ^ C, Qm & C denote the extensions 
of fm and Qm vanishing outside S. Setting X = Yl Xm5,7 ~ n, we obtain the announced claim. We 
view A = A(e, S*) as a net, where we let e — )• and 5" t 5. Passing to a subnet, we may assume that 
A = A(e, S) converges weakly to a probability P on C x C Let Vt = C x C . Passing to the limit in 
(3.19) we obtain 



Vx, y £ S 



1 

K' 



{x,y)= / f{x)giy) dF{f,g). 



Thus if we set Vw = (/, g) £ 0, 



$(x)(a;) = fix) and ^(y)(t^) = giy) 



we obtain finally (3.18). 

To show that the best K in Theorem 3.4 is equal to Kg, it suffices to show that Theorem 3.4 
implies Theorem 2.4 with the same constant K. Let (ajj), (xj), {yj) be as in Theorem 



2.4 



We have 



{xi,yj) =K / ^Xi)^{yj) 
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and hence 

< K sup \\xi\\ sup I 



where at the last step we used the assumption on {aij) and |<I>(xj)(cj)| < \^{yj){ijj)\ < \\yj\\ for 
almost all uj. Since Kq is the best K appearing in either Theorem [XT] or Theorem |2.4[ this completes 
the proof, except for the last assertion, but that follows from the isometry ^00(^^,1") — C{S) for 
some compact set S (namely the spectrum of Loo(^^,IP)) and that allows to replace the integral 
with respect to P by a Radon measure on S. □ 

Remark 3.5. The functions ^ appearing above are highly non-linear. In sharp contrast, we have 



yx,ye£2 {x,y) = / G{x)G{y) d¥ 



and for any p < 00 (see (2.6)) 

||G(x)||p=||x|| 7(P) 

where 'y{p) = (E|(7i|^)"'^/^. Here x 1— t- G{x) is linear but since ^{p) — s- 00 when p — )■ 00, this formula 
does not produce a uniform bound for the norm in C{S)0C{S) of Fs{x,y) = {x,y) with S C S 
finite. 



Remark 3.6. It is natural to wonder whether one can take $ = ^' in Theorem 3.4 (possibly with a 
larger K). Surprisingly the answer is negative, [79]. More precisely, Kashin and Szarek estimated 
the best constant K{n) with the following property: for any xi, . . . , x„ in the unit ball of H there 
are functions <I>j in the unit ball of Loo{i^,^) on a probability space (ri,P) (we can easily reduce 
consideration to the Lebesgue interval) such that 

Vi,j = l,...,n Yin)^^''^^"^ ^ j ^i^jdF. 

They also consider the best constant K'{n) such that the preceding can be done but only for distinct 
pairs i 7^ j. They showed that K'{n) grows at least like (logn)^/^, but the exact order of growth 
K'{n) K, logn was only obtained in [3]. The fact that K'{n) — ?■ 00 answered a question raised by 
Megretski (see |105j ) in connection with possible electrical engineering applications. As observed 
in [80], the logarithmic growth of K{n) is much easier : 

Lemma ([80J). There are constants /3i,/32 > so that /3ilogn < K{n) < /32logn for all n > 1. 

Proof. We restrict ourselves to the case of real scalars for simplicity. Using Gaussian random 
variables it is easy to see that K{n) G O(logn). Indeed, consider xi,...,Xn in the unit ball of 
£2, let Wn = supj^n\G{xj)\ and let = W~^G{xj). We have then H'l'jlloo < 1 and for all 

"If J — I5 . . . , Tl'. 

{xi, yj) = ¥.G{xi)G{xj) = ¥.{^i^jWl) 

but, by a well known elementary estimate, there is a constant /3 such that El^^ < /31ogn for all 
n > 1, so replacing P by the probability Q = {WV^y'^W^^, we obtain K{n) < EW^ < (3logn. 
Conversely, let A be a (l/2)-net in the unit ball of £2- We can choose A with card(A) < where 
(i > 1 is an integer independent of n. We will prove that K{n + d") > n/4. For any x in £2 we have 

1 /2 

(3.20) (X^l^'^l^) < 2sup{|(x,a)| I a G ^}. 
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Consider the set A' = {ei, CnjU^. Let {$(x) | x G A'} be in Loo(^^,IP) with sup^.g^/ ||<I)(x)||oo < 
K{n + (P)^^'^ and such that {x,y) = {^{x),^{y)) for any x, y in Then obviously — 
II ^a(x)$(x)|p for any a G M.^ . In particular, since || ^ctjej — a\\ =0 for any q in A we must 
have (^j^i^j) ~ ^(o) = 0. Therefore 



Va G A 



^aj^ej) = |$(a)| <K{n + d'')^/\ 



By (3.20) this implies ^ |<l>(ej)| < 4K{n + d") and hence after integration we obtain finally 



n 



j;i|cI>(e,)||i<4K(n + rf" 



□ 



Remark 3.7. Similar questions were also considered long before in Menchoff's work on orthogonal 
series of functions. In that direction, if we assume, in addition to HxjU/f < 1, that 



V(a,) € 



IE- 



1/2 



then it is unknown whether this modified version of K{n) remains bounded when n — )• oo. This 
problem (due to Olevskii, see [109J ) is a well known open question in the theory of bounded 
orthogonal systems (in connection with a.s. convergence of the associated series). 

Remark 3.8. I strongly suspect that Grothendieck's favorite formulation of GT (among the many 
in his paper) is this one (see [All p. 59]): for any pair X,Y of Banach spaces 



(3.21) 



VTGX^y ||T||h < ||T||/^\ < i^cllTlli^. 



This is essentially the same as (3.12), but let us explain Grothendieck's cryptic notation More 
generally, for any norm a, assumed defined on X (8> y for any pair of Banach spaces X, Y, he 
introduced the norms /a and a\ as follows. Since any Banach space embeds isometrically into a 
C(S')-space, for some compact set S, we have isometric embeddings X C Xi with Xi = C{S), 
and y C Yi with Yi = C(T) (for suitable compact sets S,T). Consider t £ X (Si Y . Since we 
may view t as sitting in a larger space such e.g. Xi (8) Yi we denote by a{t,Xi (8> Yi) the resulting 
norm. Then, by definition /a{t, X ^Y) = a{t, Xi^Y), a\(t, X (^Y) = a{t, X f^Yi) and combining 



both /a\{t,X Y) = a{t,Xi (g) Yi). When a 



this leads to 



/A\- 



In duality with this 



procedure, Grothendieck also defined \a,a/ using the fact that any Banach space is a quotient of 
an Li (or £i) space. He then completed (see [HI p. 37]) the task of identifying all the distinct 
norms that one obtains by applying duality and these basic operations starting from either A or V, 
and he found... 14 different norms ! See [29] for an exposition of this. One advantage of the above 



formulation (3.21) is that the best constant corresponds to the case when t represents the identity 



on Hilbert space ! More precisely, we have 



(3.22) 



Kg 



lim{||td||/A\} 



where is the tensor representing the identity on the d-dimensional (real or complex) Hilbert 
space for which obviously lltdll/f 



1. More precisely, with the notation in (4.4) below, we have 



4. The Grothendieck constants 

The constant Kg is "the Grothendieck constant." Its exact value is still unknown! 

Grothendieck [H] proved that tt/2 < K^ < sh(7r/2) = 2.301... Actually, his argument (see ([5^) 
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below for a proof) shows that ^ < Kq where (7 is a standard Gaussian variable such that = 

and lEl^ip = 1. In the real case = ^\g\ = (2/7r)^/^. In the complex case \\g\\i = (7r/4)-'^/^, and 

hence Kg > A/tt. It is known (cf. [TTBJ) that A'g < K%. After some progress by Rietz [142], 
Krivine ([H]) proved that 



(4.1) ifg <7r/(2 Log(l + V2)) = 1.782... 

and conjectured that this is the exact value. He also proved that > 1.66 (unpublished, see also 
|139j ). His conjecture remained open until the very recent paper [17j that proved that his bound 
is not optimal. 

In the complex case the corresponding bounds are due to Haagerup and Davie [SUES]- Curi- 
ously, there are difficulties to "fully" extend Krivine's proof to the complex case. Following this 
path, Haagerup [52] finds 

(4.2) < / = 1.4049... 

7r(Ao + Ij 

where Kq is is the unique solution in (0, 1) of the equation 

(l-A-^sin^.)./^ '"=8'^+"' 

Davie (unpublished) improved the lower bound to Kq > 1.338. 

Nevertheless, Haagerup [52] conjectures that a "full" analogue of Krivine's argument should 
yield a slightly better upper bound, he conjectures that: 



Kg < I 7 ^-^i^^dt] = 1.4046...! 

^ - ' Jo (l + sin2t)i/2 I 



Define ip: [-1,1] ^ [-1,1] by 



cos^t 

= ' I (l-.2sin2t)V2^^- 



Then (see [S2])) f ^ ■ exists and admits a convergent power series expansion 

00 

k=0 

with /3i = 4/7r and hk+i < for k > \. On one hand Kq is the solution of the equation 
2f3iip{s) = 1 + s, or equivalently ip{s) = |(s + 1), but on the other hand Haagerup's already 
mentioned conjecture in [52] is that, extending ip analytically, we should have 

Konig |88j pursues this and obtains several bounds for the finite dimensional analogues of Kq, 
which we now define. 

Let KQ{n,d) and KQ{n,d) be the best constant K such that (2.5) holds (for all n x n-matrices 
[ttij] satisfying ( |2.4[ )) for all n-tuples (xi, . . . ,x„), (yi, . . . ,?/„) in a d-dimensional Hilbert space H 
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on K = M or C respectively. Note that KQ{n,d) < KQ{n,n) for any d (since we can replace (xj), 
{Hj) by (Pxj) , (Pyj), P being the orthogonal projection onto span[2;j]). Clearly, we have 



(4.3) 
We set 
(4.4) 



K% = sup, K%{n, d) = sup„>i K^{n, n). 



i^i(d) = sup„>ii^i(n,d). 



Equivalently, K^{d) is the best constant in (2.5) when one restricts the left hand side to d- 
dimensional unit vectors {xi,yj) (and n is arbitrary). 

Krivine |92] proves that Kq{2) = \/2, -^g(^) — '''"/^ and obtains numerical upper bounds for 
Kg(n) for each n. The fact that K^{2) > V2 is obvious since, in the real case, the 2-dimensional 
Li- and Loo-spaces (namely £f and £^) are isometric, but at Banach-Mazur distance \/2 from 
The assertion Kq{2) < \/2 equivalently means that for any M-linear T: L(X)(/u;M) — ?■ Li(/x';M) the 
complexification T'^ satisfies 



||r^: Loo(/x;C) ^Li(;u';C)|| < ^/2||r: Loo(^; M) ^ Li(//'; ]R)||. 

In the complex case, refining Davie's lower bound, Konig |,88j obtains two sided bounds (in 
terms of the function if) for K^ld), for example he proves that 1.1526 < Kq{2) < 1.2157. He also 
computes the d-dimensional version of the preceding Haagerup conjecture on Kq. See [88^ [89] for 
more details, and [36] for some explicitly computed examples. See also [27] for various remarks 
on the norm II [ajj] defined as the supremum of the left hand side of (2.5) over all unit vectors 



Xi,yj in an p-dimensional complex Hilbert space. In particular, Davie, Haagerup and Tonge (see 
\n \ 1154] ) independently proved that (2.5) restricted to 2 x 2 complex matrices holds with K = \. 

Recently, in [20], the following variant of K^{d) was introduced and studied: let Kcld^m] 
denote the smallest constant K such that for any real matrix [ajj] of arbitrary size 

sup| ^aij(xi,yj)| < sup I 

where the supremum on the left (resp. right) runs over all unit vectors {xi,yj) (resp. {x[,y'j) ) in 
an d-dimensional (resp. m-dimensional) Hilbert space. Clearly we have KQ{d) = Kcld, 1]. 

The best value ibest of the constant in Corollary |2 . 2| seems unknown in both the real and complex 
case. Note that, in the real case, we have obviously Ibest > V2 because, as we just mentioned, the 
2-dimensional Li and are isometric. 

5. The "little" GT 

The next result, being much easier to prove that GT has been nicknamed the "little GT." 

Theorem 5.1. Let S,T be compact sets. There is an absolute constant k such that, for any pair 
of bounded linear operators u: C{S) H, v: C(T) — H into an arbitrary Hilbert space H and 
for any finite sequence {xj,yj) in C{S) x C(T) we have 



(5.1) 



\^{u{xj),v{yj)) 



< /clliill ||?;| 



1/2 



1/2 



Let kc denote the best possible such k. We have kc = llslli^ (recall g denotes a standard A^(0, 1) 
Gaussian variable) or more explicitly 



(5.2) 



k^ = TT/2 A;g = 4/7r. 
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Although he used a different formulation and denoted by a, Grothendieck did prove that 
'iQ = 7r/2 (see [HI p.51]). His proof extends immediately to the complex case. 



To see that Theorem 5.1 is "weaker" than GT (in the formulation of Theorem 2.3), let (p{x, y) 



{u{x),v{y)) . Then \\ip\\ < ||it||||v|| and hence ( |2.3| ) implies Theorem 5.1 with 

(5.3) kc < Kg. 

Here is a very useful reformulation of the little GT: 

Theorem 5.2. Let S be a compact set. For any bounded linear operator u: C{S) — >■ H, the 
following holds: 

(i) There is a probability measure X on S such that 



Vx e C{S) 



ux\\ < \/kG\\u\\ / |x| dX 



1/2 



(ii) For any finite set (xi, . . . , x„) in C{S) we have 

1/2 



1/2 



Moreover ^/kc is the best possible constant in either (i) or (ii). 



The equivalence of (i) and (ii) is a particular case of Proposition 23.5 By Cauchy-Schwarz, 
Theorem 5.2 obviously implies Theorem 5.1 Conversely, applying Theorem 5.1 to the form (x, y) i— t- 



{u{x),u{y)) and taking xj = yj in (5.1) we obtain Theorem 5.2 



The next Lemma will serve to minorize kc (and hence Kg). 

Lemma 5.3. Let (O, //) be an arbitrary measure space. Consider gj G Li{fi) and Xj £ Loo{fJ-) 
(1 < j < N) and positive numbers a, b. Assume that (gj) and (xj) are biorthogonal (i.e. {gi,Xj) = 
if i ^ j and = 1 otherwise) and such that 



V(aj) G a{J2 > W^OijgjWi and 



(El-/ 



1/2 



< bVN. 



Then b a < kG (and a fortiori b a < Kg). 



Proof Let H 



i^. Let u: 



B. be defined by m(x) = ^(x,(7j)ei. Our assumptions imply 



^ ||^(2;j)|P = and ||n|| < a. By (ii) in Theorem 5.2 we obtain b ^ < -v/fcc- D 



It turns out that Theorem |5.2| can be proved directly as a consequence of Khintchine's inequality 
in L\ or its Gaussian analogue. The Gaussian case yields the best possible k. 



Let [sj) be an i.i.d. sequence of {ibl}-valued random variables with P(ej 
for any scalar sequence (a^) we have 



±1 



1/2. Then 



(5.4) 



1 



x/2 



1/2 



< 



IE 



< 



E 



1/2 



Of course the second inequality is trivial since || Xl^j'^ilb = (Z] I'^iP)^''^- 
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The Gaussian analogue of this equivalence is the following equality: 



(5.5) 



\9\\i 



El 



1/2 



(Recall that (gj) is an i.i.d. sequence of copies of g.) Note that each of these assertions corresponds 



to an embedding of £2 into Li{i},¥), an isomorphic one in case of (|5.4[), isometric in case of (5.5). 



A typical application of ( |5.5[ ) is as follows: let u: H ^ Li{Q' ,^') be a bounded operator. Then 
for any finite sequence (j/j) in H 



(5.6) 

Indeed, we have by (|5.5 

Iblli 



1/2 



< IMI (E 



1/2 



1/2 



< \\v\ 



1/2 



Consider now the adjoint v* : L^oifJ-') — )• H* . Let u = v* . Note ||tt|| = \\v\\. By duality, it is easy 



to deduce from (5.6) that for any finite subset (xi, . . . ,Xn) in Loo(^') we have 



(5.7) 

This leads us to: 



1/2 



< ll^lllbl 



El 



1/2 



Proof of Theorem 5.2 (and Theorem 5.1). By the preceding observations, it remains to prove (ii) 
and justify the value of kc- Here again by suitable approximation (£oo-spaces) we may reduce to 
the case when 5 is a finite set. Then C{S) = (oo{S) and so that if we apply (|5.7[) to u we obtain 



(ii) with ^/k < \\g\\i ^. This shows that kc < \\g\\i ^- To show that kc > WdWi '^1 we will use Lemma 
Let Xj = C]sfN^^'^gj{^\gj\'^)~^^'^ with cat adjusted so that (xj) is biorthogonal to (gj), i.e. 



5.3 



we set A^-^/^c^^ 
j and hence c^^ 



/l9iP(Ebf )-^/^. Note /|5,P(Ebf )-^/^ = I\9i\HE\9j\')-'/' for any 
^"^/^ Ei I \9j\HE l*f )~^/^ = JiZ |5jf )^/^. Thus by the strong law 



of large numbers (act ually here the weak law suffices), since E\gj\ 



1, c 



N 



Then by Lemma 5.3 (recall (5.5)) we find Cj^ WqWi ^ vkc- Thus letting N 

\\g\\i^<Vk^. 



1 when N — )• 00. 
— )• 00 we obtain 
□ 



6. Banach spaces satisfying GT 

It is natural to try to extend GT to Banach spaces other than C{S) or Lqo (or their duals). Since 
any Banach space is isometric to a subspace of C{S) for some compact S, one can phrase the 
question like this: What are the pairs of subspaces X C C{S), Y C C(T) such that any bounded 
bilinear form ip: X x y — K satisfies the conclusion of Theorem 12.11 ? Equivalently, this property 
means that || • \\h and || ||a are equivalent on X (SiY. This reformulation shows that the property 
does not depend on the choice of the embeddings X C C(5), Y C C{T). Since the reference [12l] 
contains a lot of information on this question, we will merely briefly outline what is known and 
point to a few more recent sources. 
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Definition 6.1. (i) A pair of (real or complex) Banach spaces {X,Y) will be called a GT-pair 



if any bounded bilinear form ip: X x y — )• IC satisfies the conclusion of Theorem 2.1, with say 
S,T equal respectively to the weak* unit balls of X*,Y*. Equivalently, this means that there is a 
constant C such that 

ytGX^Y ||t||A < cpiii^. 

(ii) A Banach space X is called a GT-space (in the sense of [121]) if {X* , C(T)) is a GT-pair for 
any compact set T. 

GT tells us that the pairs (C(5),C(r)) or (Loo(/u), ^oo(Ai')) GT-pairs, and that all abstract 
Li-spaces (this includes C{S)*) are GT-spaces. 

Remark 6.2. If (X, Y) is a GT-pair and we have isomorphic embeddings X C Xi and Y cYi, with 
arbitrary Xi , Yi , then any bounded bilinear form on X x y extends to one on Xi x Yi . 

Let us say that a pair {X, Y) is a "Hilbertian pair" if every bounded linear operator from X to 
Y* factors through a Hilbert space. Equivalently this means that X(§iY and X(§if{rY coincide with 
equivalent norms. Assuming X, Y infinite dimensional, it is easy to see (using Dvoretzky's theorem 
for the only if part) that {X, Y) is a GT-pair iff it is a Hilbertian pair and moreover each operator 



from X to £2 and from Y to £2 is 2-summing (see { 23 for p-summing operators) . 

It is known (see |121j ) that {X,C{T)) is a GT-pair for all T iff X* is a GT-space. See |85j 
for a discussion of GT-pairs. The main examples are pairs {X,Y) such that X-^ C C{S)* and 
y-*" C C{T)* are both reflexive (proved independently by Kisliakov and the author in 1976), also 
the pairs {X, Y) with X = Y = A{D) (disc algebra) and X = Y = (proved by Bourgain in 
1981 and 1984). In particular, Bourgain's result shows that if (using boundary values) we view H°° 
over the disc as isometrically embedded in the space L^o over the unit circle, then any bounded 
bilinear form on x extends to a bounded bilinear one on L°° x L°°. See |122j for a proof 
that the pair (J, J) is a Hilbertian pair, when J is the classical James space of codimension 1 in its 
bidual. 

On a more "abstract" level, if X* and Y* are both GT-spaces of cotype 2 (resp. both of cotype 
2) and if one of them has the approximation property then {X, Y) is a GT pair (resp. a Hilbertian 



pair). See Definition 9.6 below for the precise definition of "cotype 2". This "abstract" form of GT 
was crucially used in the author's construction of infinite dimensional Banach spaces X such that 

A V 

X ® X = X ® X, i.e. II IIa and || ||v are equivalent norms on X ® X. See [121j for more precise 
references on all this. 

As for more recent results on the same direction see [65] for examples of pairs of infinite dimen- 
sional Banach spaces X, Y such that any compact operator from X to y is nuclear. Note that there 
is still no nice characterization of Hilbertian pairs. See [95] for a counterexample to a conjecture 
in |121j on this. 

We refer the reader to [86] and |38j for more recent updates on GT in connection with Banach 
spaces of analytic functions and uniform algebras. 

Grothendieck's work was a major source of inspiration in the development of Banach space 
Geometry in the last 4 decades. We refer the reader to |93l 11171 1153^ [28t [29] for more on this 
development. 



7. Non- commutative GT 



Grothendieck himself conjectured ([HJ p. 73]) a non-commutative version of Theorem 2.1 This 



was proved in [118j with an additional approximation assumption, and in [51j in general. Actually, 
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a posteriori, by [5l], the assumption needed in jll8| always holds. Incidentally it is amusing to 
note that Grothendieck overlooked the difficulty related to the approximation property, since he 
asserts without proof that the problem can be reduced to finite dimensional C*-algebras. 
In the optimal form proved in [51], the result is as follows. 

Theorem 7.1. Let A, B he C* -algebras. Then for any hounded bilinear form (p: A x B ^ C there 
are states fi, f2 on A, gi,g2 on B such that 



(7.1) \f{x,y)eAxB 



\ip{x,y)\ < M{fi{x*x) + f2ixx*))'^\gi{yy*) + g2{y*y))'/'. 



sets {xj,yj) l<j<ninAxB 



Actually, just as (2.1) and (|2.3|), (7.1) is equivalent to the following inequality valid for all finite 



(7.2 



\'^^{xj,yj) < \\ip\\ + \\Y1 



1/2 



1/2 



A fortiori we have 
(7.3) 

\Yf{xj,yj) < 2||(y9||max|||^x*Xj ' >||X]^i^i ^j^^^jllX^^i 
For further reference, we state the following obvious consequence: 



]y^ 



1/2 



\Y.yiy*o 



1/2 



Corollary 7.2. Let A,B he C* -algebras and let u: A ^ H and v: B ^ H he bounded linear 
operators into a Hilbert space H . Then for all finite sets {xj, yj) l<j<ninAxB we have 
(7.4) 



^{u{xj),v{yj))\ < 2||n||||t;|| max{|| 



1 1/2 



'^XjXjl 



1/2 



}max{||^y>,f/2,||^y^.y*||i/2}. 



It was proved in [53j that the constant 1 is best possible in either ( |7.ip or (7.2). Note however 
that "constant = 1" is a bit misleading since if A,B are both commutative, (7.1) or (7.2) yield 
{ 2A\ , or ([23]) with K = 2. 

Lemma 7.3. Consider C* -algebras A,B and subspaces E C A and F C B. Let u: E ^ F* a 

linear map with associated bilinear form {p{x,y) = {ux,y) on E x F . Assume that there are states 
/i)/2 on A,gi,g2 on B such that 



V(x,y) eExF 

Then ip: E x F 
as a sum 



where ipj: A x B 

(6.3)i 
(6.3)2 
(6.3)3 
(6.3)4 



\{nx,y)\ < {f^{xx*) + f2{x*x))^'\g^{y*y) + g2{yy*)Y'\ 
admits a bounded bilinear extension (p: A x B ^ C that can he decomposed 

Z are bounded bilinear forms satisfying the following: For all {x,y) in Ax B 

\ipi{x,y)\<Ui{^^*)9i{y*y)Y'^ 

W2{x.y)\<{f2{x*x)g2{yy*))^'^ 
Wz{x,y)\<{fi{xx*)g2{yy*))^l^ 
W^{x,y)\<{f2{x*x)gi{y*y)f/\ 



A fortiori, we can write u = ui + U2 + u-^ + where uj: E ^ F* satisfies the same hound as ipj 
for (x, y) in E X F . 
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Proof. Let Hi and H2 (resp. Ki and K2) be the Hilbert spaces obtained from A (resp. B) with 
respect to the (non Hausdorff) inner products (a, 6)//^ = fi{ab*) and {a,b)H2 = f2{b*a) (resp. 
(a, 6)xi = 9i{b*a) and {a,b)K2 = g2{ab*)). Then our assumption can be rewritten as < 
II (x, x)\\hi®H2 \\{Vi y) \\ki®K2 ■ Therefore using the orthogonal projection from Hi®H2 onto span[(x© 
x) \ X ^ E] and similarly for Ki®K2, we find an operator U : Hi®H2 — )• {Ki® K2)* with \\U\\ < 1 
such that 

(7.6) y{x,y) e E X F {ux,y) = {U{x ® x),{y ® y)) . 

Clearly we have contractive linear "inclusions" 

Ac Hi, ACH2, Be Ki, B CK2 
so that the bilinear forms (/Ji, (^2; '/'a, '^4 defined on A x by the identity 

{U{xi © 2:2), (yi © y2)> = ipi{xi,yi) + if2{x2,y2) + ^pz{xi,y2) + ipi{x2,yi) 



must satisfy the inequalities (6.3)i and after. By (7.6), we have ((/^i + ¥?2 + + '^4)\ExF = V'- 
Equivalently, if Uj: E ^ F* are the linear maps associated to '^j , we have u = ui+U2+u^+U/i. □ 



8. Non-commutative "little GT" 

The next result was first proved in |118j with a larger constant. Haagerup |51j obtained the constant 
1, that was shown to be optimal in |53] (see { 11 for details). 

Theorem 8.1. Let A he a C* -algebra, H a Hilbert space. Then for any bounded linear map 
u: A ^ H there are states fi , /2 on A such that 



\/x € A 



\ux\\ < ||u||(/i(x*a;) + /2(xx*))^/2. 



Equivalently (see Proposition\23.5), for any finite set {xi, . . . ,x„) in A we have 



(8.1) 

and a fortiori 
(8.2) 



1/2 



XjXj 



1/2 



1/2 



< V211 



u max 



IE 



Xj Xj 



1/2 



■IE 



XjXj 



1/2 



Proof. This can be deduced from Theorem |7.1| (or Corollary |7.2| exactly as in ^ by considering 
the bounded bilinear (actually sesquilinear) form Lp{x,y) = {ux,uy). □ 



Note that \\{J2x*Xjy/^\ 



^x*Xj||^/^. At first sight, the reader may view ||(X] ^f^j)^''^IU 



2.1 



in case A is 



as the natural generalization of the norm \\{^ Ixjl'^^^'^Woo appearing in Theorem 
commutative. There is however a major difference: if Ai,A2 are commutative C*-algebras, then 
for any bounded u: Ai ^ A2 we have for any xi, . . . , x„ in Ai 



(8.3) 



{^u{xj)*u{xj)^ 



1/2 



< U 



(7 



1/2 
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The simplest way to check this is to observe that 



(8.4) 



(E 



1/2 



sup ■ 



< 1 



Indeed, (8.4) shows that the seemingly non-linear expression ||(^ l^jP)^^^l|oo can be suitably "lin- 



earized" so that (8.3) holds. But this is no longer true when Ai is not-commutative. In fact, let 
Ai = A2 = Mn and u: — )• M„ be the transposition of n x n matrices, then if we set Xj = eij, 
we have uxj = eji and we find ||(^ = 1 but = v^- This shows that 



there is no non-commutative analogue of the "linearization" ( |8.4[ ) (even as a two-sided equivalence) 
The "right" substitute seems to be the following corollary. 



Notation. Let finite set in a C*-algebra A. We denote 



(8.5) 



ll(x.)ll 



c 



1/2 



1/2 



and 



(8.6) 

It is easy to check that 
sequences in A. 



||(x,)bc = max{||(:r,)b,||(:r,)||c}. 
Ic IMIh and hence also ||.||hc are norms on the space of finitely supported 



Corollary 8.2. LetAi,A2 be C* -algebras. Let u: Ai 
any finite set xi, . . . ,Xn in Ai we have 



A2 be a bounded linear map. Then for 



(8.7) 



\\{uxj)\\rc < V2\\u\\\\{x 



'j)\\RC- 



Proof. Let ^ be any state on A2. Let ^2(0 be the Hilbert space obtained from A2 equipped with 
the inner product {a,b) = ^(6*a). (This is the so-called "GNS-construction"). We then have a 



canonical inclusion j^: A2 — >■ L2{^). Then (8.1) applied to the composition j^u yields 

[Y^C{inx,)^ux,))y^' <\\u\\V2\\{xj)\\nc. 
Taking the supremum over all ^ we find 

\\{ux,)\\c<\\u\\V2\\{xj)\\rc. 
Similarly (taking (a, 6) = £,{ab*) instead) we find 

\\{ux,)U<\\u\\V2\\{x,)\\rc- □ 

Remark 8.3. The problem of extending the non-commutative GT from C*-algebras to Ji?*-triples 
was considered notably by Barton and Friedman around 1987, but seems to be still incomplete, see 
|114^ I115j for a discussion and more precise references. 

9. Non- commutative Khintchine inequality 



In analogy with (8.4), it is natural to expect that there is a "linearization" of [(xj)]/?^ that is behind 



(8.7). This is one of the applications of the Khintchine inequality in non-commutative Li, i.e. the 



non-commutative version of (5.4) and (5.5). 
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Recall first that by "non-commutative Li-space," one usually means a Banach space X such that 
its dual X* is a von Neumann algebra. (We could equivalently say "such that X* is (isometric to) a 
C* -algebra" because a C* -algebra that is also a dual must be a von Neumann algebra isometrically.) 
Since the commutative case is almost always the basic example for the theory it seems silly to 
exclude it, so we will say instead that X is a generalized (possibly non-commutative) Li-space. 
When M is a commutative von Neumann algebra, we have M ~ Loo{0,,fj,) isometrically for some 
abstract measure space (r^,//) and hence if M = X*, X ~ Li(Q,^). 

When M is a non-commutative von Neumann algebra the measure fi is replaced by a trace, 
i.e. an additive, positively homogeneous functional r: M+ — [0,oo], such that T{xy) = T{yx) 
for all x,y in M_|_. The trace r is usually assumed "normal" (this is equivalent to c-additivity, i.e. 
^ T{Pi) = t(^ Pi) for any family [Pi) of mutually orthogonal self-adjoint projections Pi in M) and 
"semi-finite" (i.e. the set of x £ M_|_ such that t[x) < oo generates M as a von Neumann algebra). 
One also assumes r "faithful" (i.e. t{x) = =^ x = 0). One can then mimic the construction of 
Li{Q, fj,) and construct the space X = Li(M, r) in such a way that Li(M,t)* = M isometrically. 
This analogy explains why one often sets Loo(Af, r) = M and one denotes by || ||oo and || ||i 
respectively the norms in M and Li(M, r). 

For example if M = B{H) then the usual trace x i— )■ tr(x) is semi-finite and Li(M, tr) can be 
identified with the trace class (usually denoted by Si{H) or simply Si) that is formed of all the 
compact operators x: H ^ H such that tr(|x|) < oo with ||x||5j = tr(|x|). (Here of course by 
convention |x| = (x*x)-'^/^.) It is classical that Si{H)* ~ B{H) isometrically. 

Consider now (M, r) as above with r normal, faithful and semi- finite. Let yi, . . . ,yn G Li{M, r). 
The following equalities are easy to check: 



(9-1) -((E^>.y^')=^^p{iE 



r X 



< 1 



(9.2) 



(E 



yjVj 



1/2 



sup 



lc<l}. 



|1/2| 



In other words the norm (xj) i— t- ||(X]^j^i 
iVj) ^ UT.yjVjy^'^h^ and similarly for (xj) ^ 

that (y,) ^ IKEy^-yp'/'lli and (y,) ^ \\{Ey*jyj) 

are indeed norms. 

The von Neumann algebras M that admit a trace r as above are called "semi-finite" ( "finite" 



(xj)llc is naturally in duality with the norm 
\\r. Incidentally the last two equalities show 
satisfy the triangle inequality and hence 



if r(l) < oo), but although the latter case is fundamental, as we will see in ^7 and 18 there are 



many important algebras that are not semi-finite. To cover that case too in the sequel we make the 
following convention. If X is any generalized (possibly non-commutative) Li-space, with M = X* 
possibly non-semifinite, then for any (yi, . . . , yn) in X we set by definition 



= sup||^(xj,yj) Xj £ M, ||(xj)||c < l} 
i,c = sup||^(xj,yj) Xj e M, ||(xj)||ij < l} • 



Here of course (•, •) denotes the duality between X and M 
(up to isometry) it is customary to set M^, = X. 

Notation. For (yi, . . . , y„) is we set 



X* . Since M admits a unique predual 



mf{||(y;-)lli,ij + ll(y;')lli,c} 
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where the infimum runs over all possible decompositions of the form yj = y'j +yj , j = 1, • • • , n. By 
an elementary duality argument, one deduces from (9.1 ) and (9.2 ) that for all (yi, . . . , y„) is M^: 



(9.3) myMi=snp{\Y,{xj,yj)\ \ xjeM, max{||(x,)||c7,||(xj)b}<l}. 

We will denote by {g^) (resp. {gf )) an independent sequence of real (resp. complex) valued Gaussian 
random variables with mean zero and L2-norm 1. We also denote by (sj) an independent sequence 
of complex valued variables, each one uniformly distributed over the unit circle T. This is the 
complex analogue ("Steinhaus variables") of the sequence (ej). We can now state the Khintchine 
inequality for (possibly) non-commutative Li-spaces, and its Gaussian counterpart: 

Theorem 9.1. There are constants ci,Ci,ci and cf" such that for any M and any finite set 
(yi, . . . ,y„) in we have (recall \\ ■ ||i = || \\m,) 



(9.4) 
(9.5) 
(9.6) 
(9.7) 



ci 
1 



Cl 

1 



< 



lll(yi)llli< 



< 



< 



\^e,{u;)y,\\^dF{u;)<\\\{yMi 
\^s,iu;)y,\\^dF{u;)<\\\{y^)\\\, 

\^9fi^)yj\ldF{u:)<\\\{y,)\\\ 

\^gf{u)y,\ldF{u;)<myMi 



This result was first proved in |101j . Actually [101] contains two proofs of it, one that derives 
it from the "non-commutative little GT" and the so-called cotype 2 property of M^,, another one 
based on the factorization of functions in the Hardy space of M,,, -valued functions Hi{M^). With a 
little polish (see [124. p. 347 ]), the second proof yields (9.5) with = 2, and hence Cj' = 2 by an 
easy central limit argument. More recently, Haagerup and Musat ([5l]) found a proof of (|9.6| ) and 
— -v/2, and by [53] these are the best constants here (see Theorem 



below) . 



11.4 



( 9.7D with = c\ 

They also proved that ci < \/3 (and hence ci < \/3 by the central limit theorem) but the best 
values of ci and ci remain apparently unknown. 



To prove (9.4), we will use the following. 



Lemma 9.2 [5T]). Let M he a C* -algebra. Consider xi, . . . ,Xn G M. Let S = Yl^kXk and 

let S = Y^ SfcXfc. Assuming x^ = Xj., we have 



(9.8) 



1/4 



<3l/4 



1/2 



No longer assuming (xk) self-adjoint, we set T 



j) S 
S* 



so that T = T* . We have then 



(9.9) 



rj-:4 



1/4 



<2^/^||(x,)|| 



RC- 



Remark. By the central limit theorem, 3^^^ and 2^/^ are clearly the best constants here, because 
E\g^\^ = 3 and E\g^\^ = 2. 
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Proof of Theorem 9.1 . By duality (9.4) is clearly equivalent to: VnVxi, . . . , x„ € M 
(9.10) 
where 



[(Xfc)] <Cl||(Xfc)|| 



RC 



[{xk)] =^ inf I ||$||l^(P;M) I j d¥ = Xk,k = l,...,n^ . 

The property / dF = Xk {k = 1, . . . ,n) can be reformulated as $ = "^EkXk + ^' with G 
[sfc]"*" "X" M. Note for further use that we have 



(9.11) 



E 



X^XP; 



1/2 



< 



1/2 



M 



Indeed (9.11) is immediate by orthogonality because 

^xlxk < ^xlxk + j dF = J $*^> dF. 

By an obvious iteration, it suffices to show the following. 

Claim: If ||(xa;)||rc < 1, then there is ^ in Loo(IP;M) with ||<I'||l^(P;M) < ci/2 such that if 

Xk '= f dF we have \\{xk - Xk)\\Rc < ^■ 

Since the idea is crystal clear in this case, we will first prove this claim with ci = 4\/3 and only 
after that indicate the refinement that yields ci = ^/S. It is easy to reduce the claim to the case 
when Xk = (and we will find Xk also self-adjoint). Let S = Yl^k^k- We set 



(9.12) 



$ = 51 



{|S|<2V3}- 



Here we use a rather bold notation: we denote by 1{|s'|<a} (resp. 1{|5|>a}) the spectral projection 
corresponding to the set [0,A] (resp. (A,oo)) in the spectral decomposition of the (self-adjoint) 



operator Note $ = (since we assume S = S*). Let F = 5 — ^> = 'S'l{|5|>2v^}- By (9.8) 



^4 



1/2 



/2 



A fortiori 



i74 



1/2 



<3l/2 



but since F'^ > F^{2V3f this implies 



1/2 



< 1/2. 



Now if Xfc = / <^ek dF, i.e. if $ = ^ SkXk + with G [sk]-^ M we find F = Y^ek{xk- Xk) - ^' 
and hence by (9.11) applied with F in place of ^ (note ^,F,Xk are all self-adjoint) 



{xk - Xk)\\RC = \\(.Xk - Xk)\\c < 



dF 



1/2 



< 1/2, 
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which proves our claim. 

To obtain this with ci = \/3 instead of 4^/3 one needs to do the truncation (9.12) in a sUghtly 
less brutal way: just set 

^ = 'S'l{|5|<c} + cl{s>c} - Cl{s<^c} 

where c = \/3/2. A simple calculation then shows that F = S — ^ = fdS) where |/c(t)| = 
l(|t|>c)(|i| - c). Since |/c(t)P < {4:c)~H'^ for ah t > we have 

1/2 



J F^ dF^ < (2\/3)"^ (^J dF^ 



1/2 



and hence by (9.8) 



F' 



1/2 



< 1/2 



so that we obtain the claim as before using (9.11), whence (9.4) with ci = v3. The proof of 
(9.5) and (9.7) (i.e. the complex cases) with the constant cf = 7^ = \/2 follows entirely parallel 
steps, but the reduction to the self-adjoint case is not so easy, so the calculations are slightly more 
involved. The relevant analogue of (9.8) in that case is (9.9). □ 



Remark 9.3. In [60] (see also \128\ 1131] ) versions of the non-commutative Khintchine inequality in 
L4 are proved for the sequences of functions of the form {e*"* | n G A} in L2(T) that satisfy the 
Z'(2)-property in the sense that there is a constant C such that 

sup card{ (A;, m) G | /c / m, k — m G A} < C. 
It is easy to see that the method from [S3] (to deduce the Li-case from the L4-one) described in 



the proof of Theorem 9.1 applies equally well to the Z(2)-subsets of Z or of arbitrary (possibly 



non-commutative) discrete groups. 

Although we do not want to go too far in that direction, we cannot end this section without 
describing the non-commutative Khintchine inequality for values of p other than p = 1. 

Consider a generalized (possibly non-commutative) measure space (M, r) (recall we assume r 
semi-finite). The space Lp{M, r) or simply Lp^r) can then be described as a complex interpolation 
space, i.e. we can use as a definition the isometric identity (here 1 < p < 00) 

Lp(r) = (Loo(r),Li(r))i. 

p 

The case p = 2 is of course obvious: for any xi, . . . ,Xn in L2{t) we have 

1/2 



1/2 



El 



but the analogous 2-sided inequality for 



i/p 



with p 7^ 2 is not so easy to describe, in part because it depends very much whether p < 2 or p > 2 
(and moreover the case < p < 1 is still open!). 

Assume 1 < p < 00 and Xj & Lpij) (j = 1, . . . , n). We will use the notation 



1/2 



and 



(E 



Xj Xj 



1/2 
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Remark 9.4. Let x = (xj). Let R{x) = Y^eij^xj (resp. C{x) = X^eji denote the row (resp. 

column) matrix with entries enumerated as xi,--- We may clearly view R{x) and C(x) as 

elements of Lp(M„«)M,tr0r). Computing \R{x)*\ = {R{x)R{x)*)^/^ and |C(x)| = {C{x)*C{x))^/^ , 
we find 

\\(.Xj)\\p,R = \\R{x)\\Lp(^M„(iSM,tT(^T) and ||(Xj)||p,C = l|C(a;)||Lp(M„CE3M,trCE3r)- 

This shows in particular that (xj) i— )• and (xj) i— )• ||(xj)||p^c are norms on the space of 

finitely supported sequences in Lp{T). Whenever p 2, the latter norms are different. Actually, 
they are not even equivalent with constants independent of n. Indeed a simple example is provided 
by the choice of M = M„ (or M = -6(^2)) equipped with the usual trace and xj = eji 

U = 1, 



We have then 11 (x 



R = n 



and \\{x,)\\p,c = \\{%)\\p,R = n'/'- 



Now assume 1 < p < 2. In that case we define 

|||(x,)|||p = inf{||(y')IU + 



} 



where the infimum runs over all possible decompositions of (xj) of the form Xj = y'j + y", y'j, y'- E 
Lp{t). In sharp contrast, when 2 < p < 00 we define 

|||(xj)|||p = max{||(xj)||p,i?, \\{xj)\\p,c}- 

The classical Khintchine inequalities (see |48t ll5Uj ) say that for any < p < 00 there are positive 
constants Ap, Bp such that for any scalar sequence x E ^2 we have 



MY. k.f < ( / 1 E^^-^^-i' '^)"' ^ MY. 



X 



The non-commutative Khintchine inequalities that follow are due to Lust-Piquard (^99j) in case 
1 < p / 2 < 00. 

Theorem 9.5 (Non-commutative Khintchine in Lp{T)). (i) If 1 < p < 2 there is a constant 
Cp > such that for any finite set (xi, . . . , x„) in Lp{T) we have 



1 



£jXj 



1/p 



< X 



JJWlp- 



(9.13) ^iii(x,-)iiip< ll^^ 

(ii) If 2 <p < 00, there is a constant bp such that for any (xi, . . . , x„) in Lp{T) 

i/p 



(9.14) 



•-J ; I lip 



< 



<»• <''piiife)iiip- 



Moreover, (9.13) and (9.14) also hold for the sequences {sj), (gf) or {gj). We will denote the 



corresponding constants respectively on one hand by c^, Cp and c^, and on the other hand by b^, 
bp and bp. 

Definition 9.6. A Banach space B is called "of cotype 2" if there is a constant C > such that 
for all finite sets (xj) in B we have 



E 



1/2 



< 



It is called "of type 2" if the inequality is in the reverse direction. 
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From the preceding Theorem, one recovers easily the known result from [152] that Lp{T) is of 
cotype 2 (resp. type 2) whenever 1 < p < 2 (resp. 2 < p < oo). In particular, the trace class Si 
is of cotype 2. Equivalently, the projective tensor product £2(8>^2 is of cotype 2. However, it is a 
long standing open problem whether i20i2'^(^2 is of cotype 2 or any cotype p < oo (cotype p is the 
same as the preceding definition but with \\xj\\P)^/P in place of ll^^ill ) )• 
Remarks: 

(i) In the commutative case, the preceding result is easy to obtain by integration from the classical 

Khintchine inequalities, for which the best constants are known (cf. \150\ 148 1 1145j ). they are 

i_i „ 
respectively Cp = 2p ^ for 1 < p < pq and Cp = H^f ||p = for po < p < oo, where 1 < po < 2 is 

determined by the equality 

Numerical calculation yields po = 1.8474...! 

(ii) In the non-commutative case, say when Lp{T) = Sp (Schatten p-class) not much is known 
on the best constants, except for the case p = 1 (see jjll| for that). Note however that if 
p is an even integer the (best possible) type 2 constant of Lp{T) was computed already by 
Tomczak-Jaegermann in |152j . One can deduce from this (see \129\ p. 193]) that the constant 



bp in (9.14) is O(y^) when p — )• oo, which is at least the optimal order of growth, see also [22] 
for exact values of bp for p an even integer. Note however that, by [lOlj . Cp remains bounded 
when 1 < p <2. 



(iii) Whether (9.13) holds for < p < 1 is an open problem, although many natural consequences 



of this have been verified (see |164| 1131] ). See [78l[2] for somewhat related topics. 



The next result is meant to illustrate the power of (9.13) and (9.14). We first introduce a 
problem. Consider a complex matrix [aij] and let (sij) denote independent random signs so that 
{^ij I hj^ 0} is an i.i.d. family of {ibl}-valued variables with P(eij = ±1) = 1/2. 

Problem. Fix < p < oo. Characterize the matrices [uij] such that 

[ffjjCijj] G Sp 

for almost all choices of signs Sij . 
Here is the solution: 

Corollary 9.7. When 2 <p < oo, [eijOij] € Sp a.s. iff we have both 

When < p < 2, [eijUij] G Sp a.s. iff there is a decomposition aij = oJ^+a'^ with l^ijP)^^^ < 
oo andEj(E»l<fF/^ <oo- 

This was proved in [99] for 1 < p < oo ( |101j for p = 1) as an immediate consequence of 



Theorem 9.5 (or Theorem 9.1) applied to the series Yl^ij'^ij^ij^ together with known general facts 
about random series of vectors on a Banach space (cf. e.g. \7()\ 163]). The case < p < 1 was 
recently obtained in jl31] . 
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Corollary 9.8 (Non-commutative Marcinkiewicz-Zygmund) . Let Lp{AIi,Ti), Lp{Al2,T2) be gener- 
alized (possibly non-commutative) Lp-spaces, 1 < p < oo. Then there is a constant K{p) such that 
any hounded linear map u: Lp[Ti) — )• Lp{T2) satisfies the following inequality: for any (xi, . . . ,Xn) 
in -Lp(ri) 

\\\{uxMp<K{p)\\u\\ \\\{xj 
We have K{p) < Cp if I < p < 2 and K{p) < bp if p > 2. 



IP- 



Proof. Since we have trivially for any fixed e,- = ±1 



< llnl 



the result is immediate from Theorem [9^ 



□ 



Remark. The case < p < 1 is still open. 

Remark. The preceding corollary is false (assuming p ^ 2) if one replaces ||| |||p by either ||(-)||p.c 
ll(')llp,-R.- Indeed the transposition u: x — >• *x provides a counterexample. See Remark 9.4 



10. Maurey factorization 



We refer the reader to ^23 for p-summing operators. Let (rj,/i) be a measure space. In his 
landmark paper jl43j Rosenthal made the following observation: let u: Looi^j) — )• X be a operator 
into a Banach space X that is 2-summing with ■K2{u) < c, or equivalently satisfies ( 23.1| ). If 
u*{X*) C Li{fi) C LooifJ.)*, then the probability A associated to (23.1) that is a priori in Loo(/u)+ 
can be chosen absolutely continuous with respect to /i, so we can take A = / • ^ with / a probability 
density on 0. Then we find Vx S X ||m(3;)|P < c / d^. Inspired by this, Maurey developed in 
his thesis [lU4j an extensive factorization theory for operators either with range Lp or with domain 
a subspace of Lp. Among his many results, he showed that for any subspace X C Lp{fj,) p > 2 
and any operator u: E ^ Y into a Hilbert space Y (or a space of cotype 2), there is a probability 
density / as above such that Vx G X ||m(x)|| < C(p)||m||(/ |xp/^~^/*'(i^)^/^ where the constant 
C{p) is independent of u. 

1 _ 1 

Note that multiplication by p is an operator of norm < 1 from Lp{fi) to L2{ji). For general 
subspaces X d Lp, the constant C{p) is unbounded when p — t- oo but if we restrict to X = Lp we 
find a bounded constant C{p). In fact if we take Y = 12 and let p — t- oo in that case we obtain 



roughly the little GT (see Theorem 5.2 above). It was thus natural to ask whether non-commutative 
analogues of these results hold. This question was answered first by the Khintchine inequality for 
non-commutative Lp of [HS]. Once this is known, the analogue of Maurey's result follows by the 
same argument as his, and the constant C{p) for this generalization remains of course unbounded 
when p — )• oo. The case of a bounded operator u: Lp{T) — )■ y on a non-commutative Lp-space 
(instead of a subspace) turned out to be much more delicate: The problem now was to obtain C{p) 
bounded when p — )• oo, thus providing a generalization of the non-commutative little GT. This 
question was completely settled in |100j and in a more general setting in jl02j . 

One of Rosenthal's main achievements in |143j was the proof that for any reflexive subspace 
E C Li{^) the adjoint quotient mapping u* : -Loo(^) — )• E* was p'-summing for some p' < oo, and 
hence the inclusion E C Li(/u) factored through Lp{fi) in the form E — )• Lp{fi) — )• Li(/u) where 
the second arrow represents a multiplication operator by a nonnegative function in Lpi{^). The 
case when E is a. Hilbert space could be considered essentially as a corollary of the little GT, but 
reflexive subspaces definitely required deep new ideas. 
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Here again it was natural to investigate the non-commutative case. First in |120j the author 
proved a non-commutative version of the so-called Nikishin-Maurey factorization through weak- 
Lp (this also improved the commutative factorization). However, this version was only partially 
satisfactory. A further result is given in [138|, but a fully satisfactory non-commutative analogue 
of Rosenthal's result was finally achieved by Junge and Parcet in [70]. These authors went on 
to study many related problems involving non-commutative Maurey factorizations, (also in the 
operator space framework see j,71j). 



11. Best constants (Non- commutative case) 



Let K'q (resp. A;^) denote the best possible constant in (7.3) (resp. (7.4)). Thus (7.3) and (7.4) 
show that K'q < 2 and fc^ < 2. Note that, by the same simple argument as for (5.3), we have 



We will show in this section (based on 
have 



k'a < K'a. 

that, in sharp contrast with the commutative case, we 



G 



By the same reasoning as for Theorem 5.2 the best constant in (8.2) is equal to \/kQ, and hence 
is the best possible constant in ( |8.2| ) (and a fortiori 1 is optimal in (8.1)). 
The next Lemma is the non-commutative version of Lemma 15.31 



Lemma 11.1. Let (M, r) be a von Neumann algebra equipped with a normal, faithful, semi-finite 
trace t. Consider gj G Li{t), Xj £ M (1 < j < N ) and positive numbers a,b. Assume that (gj) 
and (xj) are biorthogonal (i.e. {gi,Xj) = T{x*gi) = if i ^ j and = 1 otherwise) and such that 



V(a,) E 



- \\Y.^^Sj\\L^(r) and max|||^2;*xj||^ ' ||Zl^J^iHj\^ } ^ 



Then b < k'^ (and a fortiori b "^a < K'q). 



Proof. We simply repeat the argument used for Lemma 5.3 



□ 



Lemma 11.2 ([53])' Consider an integer n > 1. Let N = 2n + 1 and d 



f2n+l\ 



denote the normalized trace on the space of d x d (complex) matrices. There are xi, 
Md such that Td{x*Xj) = 6ij for all i,j (i.e. (xj) is orthonormal in L2{Td)), satisfying 



) = {'::!)■ Let r. 



,xn in 



00 ^ tjC ^ 



'^XjXj — ^ 

and moreover such that 
(11.1) V(aj) G 



NI and hence : max 



IE 



1/2 



■IE 



XjXj 



1/2 



< 



2^«j^ilUi{r.) = ((^ + l)/(2n + l))^/2(J^|a,| 



.|2xl/2 



Proof. Let be a (2n -|- l)-dimensional Hilbert space with orthonormal basis ei, • • • ,e2n+i- We 
will implicitly use analysis familiar in the context of the antisymmetric Fock space. Let H'^^ denote 
the antisymmetric A;-fold tensor product. Note that (Mm{H^^) = dim(iJ^(^"'"''^~'^)) = (^"^^) and 
hence dim(iJ^("+i)) = dim(iJ^") = d. Let 



and c* : ^ 
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be respectively the "creation" operator associated to ej (1 < j < 2n + 1) defined by Cj{h) = ej Ah 
and its adjoint the so-called "annihilation" operator. For any ordered subset J C [!,••• ,N], say 
J = {ji, . . . ,jk} with ji < • • • < jk we denote ej = Cj^ A • • • A ej^.. Recall that {ej | | J| = A;} 
is an orthonormal basis of H^^. It is easy to check that Cjdj is the orthogonal projection from 
j^An+i Qj^^Q spanjej | | J| = n + 1, j G J}, while djCj is the orthogonal projection from H^^ onto 
spanjej | |J| = n,j J}. In addition, for each J with |J| — ' i^^™ v^2n+i 



n 



|J|ej = (n + l)ej, and similarly if |J| = n we have c*Cj(ej) = (A^ — |J|)ej = (n + l)ej. 



+ 1, we have I]j=i CjC*(ej) 



(Note that X^f"!^ celebrated "number operator"). Therefore, 



(11.2) 



2n+l 



(n + 1)/^ 



A(n+1) 



and 



2n+l 



(n + 1)/^ 



A(n) . 



In particular this implies T(i{Ylj2^^ '^j'^i) and since, by symmetry Td{c*Cj) = r^(c*ci) for 

all j, we must have Td{dlci) = (2n + l)^^(n + 1). Moreover, since c|ci is a projection, we also 
find rrf(|ci|) = r^dcip) = T(i{cIci) = (2n + l)^-'^(n + 1) (which can also be checked by elementary 
combinatorics) . 

There is a well known "rotational invariance" in this context (related to what physicists call "second 
quantization"), from which we may extract the following fact. Recall N = 2n + 1. Consider 

1. Then roughly "creation by /i" is equivalent 

h. 

Then C/^^ is unitary on H^'' for any k, and it is easy to check that (f7^("+-'^))^^(^ ajCj)U^"' = ci. 
This implies 



(aj) G C and let /i = ^ ajej € H. Assume 
to creation by ei, i.e. to ci. More precisely. Let U be any unitary operator on H such that Uei 



(11.3) 



Tdil'^ajCjl'^) = Td{\ci\^) and TaH'^ajCjl) = Td{\ci\ 



Since dim(F^'^+i) = dim(if^") 
element of M^. Let then xj = Cj{ 



= d, we may (choosing orthonormal bases) identify cj with an 

2k+1 \1/2 



By the first equality in (11.3), 



L2{Td) and by (11.2) and the rest of (11.3) we have the announced result. 



are orthonormal in 

□ 



The next statement and (4.2) imply, somewhat surprisingly, that K'q ^ Kq. 



Theorem 11.3 ( 531 



G 



11.2 



Proof. By Lemma 

and b = 1. Thus we have kQ > (ab) 



the assumptions of Lemma |ll.l| hold with a? 

2 



(n + l)/(2n + 1) ^ 1/2 



2, and hence K'q > kQ > 2. But by Theorem 



already know that K'q < 2. 



7.1 



we 
□ 



The next result is in sharp contrast with the commutative case: for the classical Khintchine 
inequality in Li for the Steinhaus variables (sj), Sawa ( |145j ) showed that the best constant is 
l/llffflli = 2/-v/vr < -v/2 (and of course this obviously holds as well for the sequence (gf))- 



Theorem 11.4 ([54J). The best constants in (9.5) and (9.7) are given by cf = c^ = 



Proof. By Theorem 9.1 we already know the upper bounds, so it suffices to prove > \f2 



and cf > ^/2. The reasoning done to prove (|5.7[) can be repeated to show that k'Q < and 



^'q < Cj', thus yielding the lower bounds. Since it is instructive to exhibit the culprits re- 



alizing the equality case, we include a direct deduction 

N < |||(x,-)|||imax{||(x,-)||c,||(:r,)|k} < |||(x,)|||liV^/^ and heiW iVV^ < 
we have / SjXjWi^^ra) 



By (9.3) and Lemma 11.2 we have 
x,)ll|i. But by 



((n + l)/(2n + l))i/2ivV2 so we must have iV^a < |||(xj)|||i < 
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cf ((n + l)/(2n + l))^/2iV^/2 and hence we obtain ((2n + l)/(n+ 1))^/^ < ^C^ which, letting n-^- oo, 
yields < cf. The proof that > \pi is identical since by the strong law of large numbers 
(/A^-i^f |5j^|2)V2 ^ 1 whenn^oo. □ 



Remark 11.5. Similar calculations apply for Theorem 9.5: one finds that for any 1 < p < 2 



Cp > 2^^P and also > 2^/^ Note that these lower bounds are trivial for the sequence 



(sj), e.g. the fact that ci > \/2 is trivial already from the classical case (just consider ei + £2 in 
( |5.4[ )), but then in that case the proof of Theorem 
value of ci is still unknown ! 



9.1 



from [31] only gives us c\ < 1/3. So the best 



12. C*-algebra tensor products, Nuclearity 

Recall first that a *-homomorphism u: A ^ B between two C*-algebras is an algebra homo- 
morphism respecting the involution, i.e. such that u(a*) = n(a)* for all a ^ A. Unlike Banach 
space morphisms, these maps are somewhat "rigid": we have ||ii|| = 1 unless u = and u injective 
"automatically" implies u isometric. 

The (maximal and minimal) tensor products of C*-algebras were introduced in the late 1950's 
(by Guichardet and Turumaru). The underlying idea most likely was inspired by Grothendieck's 
work on the injective and projective Banach space tensor products. 

Let A^ B be two C*-algebras. Note that their algebraic tensor product A B is a *-algebra. 
For any t = Uj bj G A 1^ B we define 

Pllmax = S>Up{\\ip{t)\\B(H)} 

where the sup runs over all H and all *-homomorphisms (/?: A (8) S — t- B{H). Equivalently, we 
have 



(12.1) ||t||max = sup|||^o-(aj)/5(&i) ^^^^1 

where the sup runs over all H and all possible pairs of *-homomorphisms a: A ^ B{H), p: B ^ 
B{H) (over the same B{H)) with commuting ranges. 

Since we have automatically ||fT|| < 1 and \\p\\ < 1, we note that ||t||max ^ INI a- The completion 
of Ai^ B equipped with || • ||max is denoted by A (^max B and is called the maximal tensor product. 
This enjoys the following "projectivity" property: If / C A is a closed 2-sided (self-adjoint) ideal, 
then I (SDmax B C A (gimax B (this is special to ideals) and the quotient C*-algebra A/ 1 satisfies 

(12.2) {A/ 1) ®max (B) ~ {A 0i„ax B)/{I ®inax B). 

The minimal tensor product can be defined as follows. Let a: j4 — )• B(H) and p: B ^ B{K) be 
isometric *-homomorphisms. We set ||t||min = IK'^'X' p){t)\\B{H'i$2K)- It can be shown that this is 
independent of the choice of such a pair (cr, p). We have 

^llmin ^ II ^11 max- 

Indeed, in the unital case just observe a — )■ a{a) ® 1 and 6 — )• 1 ® p{h) have commuting ranges. (The 
general case is similar using approximate units.) 
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The completion of {A 5, || • ||min) is denoted by A (dram B and is called the minimal tensor 
product. It enjoys the following "injectivity" property: Whenever Ai d A and Bi d B are C*- 
subalgebras, we have 

(12.3) Ai (SDmin Bi <Z A (^min B (isometric embedding). 



However, in general ®ram (resp. (SDmax) does not satisfy the "projectivity" (12.2) (resp. "injectivity" 

By a C*-norm on A ® B, we mean any norm a adapted to the *-algebra structure and in 
addition such that a{t*t) = a{t)'^. Equivalently this means that there is for some H a pair of 
*-homomorphism a: A ^ B(H), p: i? — t- B[H) with commuting ranges such that Vt = ^ aj ® bj 



B{H) 



It is known that necessarily 

ll^llmin ^ Cx{t) ^ ||i||max' 

Thus II 

■ llmin and II • Umax are respectively the smallest and largest C* -norms on A (^i) B. The 
comparison with the Banach space counterparts is easy to check: 

(12.4) ||t||v < ||i||min ^ Pllmax ^ PIIa- 

Remark. We recall that a C*-algebra admits a unique C*-norm. Therefore two C*-norms that are 
equivalent on A® B must necessarily be identical (since the completion has a unique C*-norm). 

Definition 12.1. A pair of C*-algebras (A, B) will be called a nuclear pair if A^rainB = A®ra&y.B 
i.e. 

yt^A^B ||i llmin = II i II max- 

Equivalently, this means that there is a unique C*-norm on A<^ B. 

Definition 12.2. A C*-algebra A is called nuclear if for any C*-algebra B, {A,B) is a nuclear 
pair. 

The reader should note of course the analogy with Grothendieck's previous notion of a "nuclear 
locally convex space." Note however that a Banach space E is nuclear in his sense (i.e. E®F = E®F 
for any Banach space F) iff it is finite dimensional. 

The following classical result is due independently to Choi-Effros and Kirchberg (see e.g. [21|). 

Theorem 12.3. A unital C* -algebra A is nuclear iff there is a net of finite rank maps of the form 
A-^Mn^^A where Va,Wa are maps with \\va\\cb < 1; ||w^a||cfe < 1; which tends pointwise to the 
identity. 

For example, all commutative C*-algebras, the algebra K{H) of all compact operators on a 
Hilbert space H, the Cuntz algebra or more generally all "approximately finite dimensional" C*- 
algebras are nuclear. 

Whereas for counterexamples, let F^r denote the free group on generators, with 2 < A^ < oo. 
(When A^ = oo we mean of course countably infinitely many generators.) The first non-nuclear 
C*-algebras were found using free groups: both the full and reduced C*-algebra of F/vr are not 
nuclear. Let us recall their definitions. 

For any discrete group G, the full (resp. reduced) C*-algebra of G, denoted by G*{G) (resp. C^(G)) 
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is defined as the C*-algebra generated by the universal unitary representation of G (resp. the left 
regular representation of G acting by translation on £2iG)). 

It turns out that "nuclear" is the analogue for C*-algebras of "amenable" for groups. Indeed, 
from work of Lance (see |151j ) it is known that C*{G) or C^(G) is nuclear iff G is amenable 
(and in that case C*{G) = C^{G)). More generally, an "abstract" C*-algebra A is nuclear iff it 
is amenable as a Banach algebra (in B.E. Johnson's sense). This means by definition that any 
bounded derivation D: A ^ X* into a dual ^-module is inner. The fact that amenable implies 
nuclear was proved by Connes as a byproduct of his deep investigation of injective von Neumann 
algebras: A is nuclear iff the von Neumann algebra A** is injective, i.e. iff (assuming ^4** C B[H)) 
there is a contractive projection P: B{H) — )• A**, cf. Choi-Effros [23]. The converse implication 
nuclear =^ amenable was proved by Haagerup in f50] . This crucially uses the non-commutative GT 
(in fact since nuclearity implies the approximation property, the original version of |118j is sufficient 
here). For emphasis, let us state it: 

Theorem 12.4. A C* -algebra is nuclear iff it is amenable (as a Banach algebra). 

Note that this implies that nuclearity passes to quotients (by a closed two sided ideal) but that 
is not at all easy to see directly on the definition of nuclearity. 

While the meaning of nuclearity for a C*-algebra seems by now fairly well understood, it is not 



so for pairs, as reflected by Problem 12.9 below, proposed and emphasized by Kirchberg [83]. In 



this context, Kirchberg ^84j proved the following striking result (a simpler proof was given in |125j ): 
Theorem 12.5. The pair (C*(Foo), ^(^2)) is a nuclear pair. 

Note that any separable C*-algebra is a quotient of C*(Foo), so C*(Foo) can be viewed as 
"projectively universal." Similarly, -6(^2) is "injectively universal" in the sense that any separable 
C* -algebra embeds into -6(^2)- 

Let A^P denote the "opposite" C*-algebra oi A, i.e. the same as A but with the product in reverse 
order. For various reasons, it was conjectured by Lance that A is nuclear iff the pair (A, A°p) is 
nuclear. This conjecture was supported by the case A = C^(G) and many other special cases where 
it did hold. Nevertheless a remarkable counterexample was found by Kirchberg in |84| . (See |121j 
for the Banach analogue of this counterexample, an infinite dimensional (i.e. non-nuclear!) Banach 
space X such that the injective and projective tensor norms are equivalent on X X.) Kirchberg 
then wondered whether one could simply take either A = B{H) (this was disproved in ^73j see 



Remark 12.8 below) or A = C*(Foo) (this is the still open Problem 12.9 below). Note that if either 
A = B{H) or ^ = C*(Foo)), we have A ~ A°p, so the pair {A,A°p) can be replaced by {A, A). 
Note also that, for that matter, Fqo can be replaced by F2 or any non Abelian free group (since 
Foo CF2). 

For our exposition, it will be convenient to adopt the following definitions (equivalent to the 
more standard ones by 



Definition 12.6. Let A be a C*-algebra. We say that A is WEP if {A, C*(Foo)) is a nuclear pair. 
We say that A is LLP if [A,B{i2)) is a nuclear pair. We say that A is QWEP if it is a quotient 
(by a closed, self-adjoint, 2-sided ideal) of a WEP C*-algebra. 

Here WEP stands for weak expectation property (and LLP for local lifting property). Assuming 
A** C B{H), A is WEP iff there is a completely positive T: B{H) ^4** ("a weak expectation") 
such that T{a) = a for all a in A. 



Kirchberg actually proved the following generalization of Theorem 12.5 



Theorem 12.7. If A is LLP and B is WEP then [A^B) is a nuclear pair. 
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Remark 12.8. S. Wasserman proved in |162j that B(H) and actually any von Neumann algebra M 
(except for a very special class) are not nuclear. The exceptional class is formed of all finite direct 
sums of tensor products of a commutative algebra with a matrix algebra ("finite type I"). The 
proof in [73j that {B(H), B{H)) (or (M, M)) is not a nuclear pair is based on Kirchberg's idea that, 
otherwise, the set formed of all the finite dimensional operator spaces, equipped with the distance 
5chiE,F) = logdch{E,F) (deb is defined in (13.2) below), would have to be a separable metric 
space. The original proof in [73] that the latter metric space (already for 3-dimensional operator 



spaces) is actually non-separable used GT for exact operator spaces (described in ^17 below), but 
soon after, several different, more efficient proofs were found (see chapters 21 and 22 in |129j ). 

The next problem is currently perhaps the most important open question in Operator Algebra 
Theory. Indeed, as Kirchberg proved (see the end of |8,4j), this is also equivalent to a fundamental 
question raised by Alain Connes [26] on von Neumann algebras: whether any separable Ili-factor 
(or more generally any separable finite von Neumann algebra) embeds into an ultraproduct of 
matrix algebras. We refer the reader to |110| for an excellent exposition of this topic. 



Problem 12.9. Let A 

{A, A) a nuclear pair? 

Equivalently: 



C*{¥]\f) {N > 1). Is there a unique C*-norm on A(^ A7 Equivalently, is 



Problem 12.10. Is every C* -algebra QWEP ? 



Curiously, there seems to be a connection between GT and Problem 12.9 Indeed, like GT, the 
latter problem can be phrased as the identity of two tensor products on ii0£i, or more precisely on 
Mn ii0 ii, which might be related to the operator space version of GT presented in the sequel. 



To explain this, we first reformulate Problem 12.9 

Let A = C*(Foo). Let {Uj)j>i denote the unitaries of C*(Foo) that correspond to the free 
generators of A. For convenience of notation we set Uo = I. It is easy to check that the closed 
linear span E C A oi {Uj | j > 0} in j4 is isometric to ii and that E generates A as a C*-algebra. 

Fix n > 1. Consider a finitely supported family a = {ajk \ j,k > 0} with ajk € Mn for all 
j, k>0. We denote, again for A = C*(Foo): 



^fljfc (8) Uj (g) Uk 



and llal 



ajk tX" Uj (g) Uk 



Then, on one hand, going back to the definitions, it is easy to check that 



max 



(12.5) 



sup jl^ajfc UjVk 



Mn{B{H)) 



where the supremum runs over all H and all possible unitaries Uj , Vk on the same Hilbert space H 
such that UjVk = VkUj for all j, k. On the other hand, using the known fact that A embeds into a 
direct sum of matrix algebras (due to M.D. Choi, see e.g. |2H §7.4]), one can check that 



(12.6) 



sup|||^ajfc(g)tijWfc 



M„{B{H)) 



where the sup is as in (12.5) except that we restrict it to all finite dimensional Hilbert spaces H. 
We may ignore the restriction uq = vq = 1 because we can always replace {uj,Vj) by {uQ^Uj,VjVQ^) 



without changing either (12.5) or (12.6). 



The following is implicitly in |125j . 
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Proposition 12.11. Let A = C*{¥ao)- The following assertions are equivalent: 
(i) A (I 



A = A^ 



A (i.e. Problem 12.9 has a positive solution). 



(ii) For any n>l and any {ajk | J, ^ > 0} C M„, as above the norms (12.5) and (12.6) coincide 

i.e. ||o.||iiiiji — 1 1 1 1 max- 

(iii) The identity \\ 

^llmin — ||tt||max holds for all Ti ^ \ but merely for all families \^aji^ in Adn 
supported in the union of {0} x {0,1,2} and {0,1,2} x {0}. 

Theorem 12.12 ( |156j ). Assume n = 1 and Ojk € M for all j, k. Then 



and these norms coincide with the H' -norm of ^ o-jk^j ® in £i <8) ii, that we denote by ||a||j^/. 
Moreover, these are all equal to 



(12.7) 



sup 



Vk\ 



where the sup runs over all N and all self-adjoint unitary N x N matrices such that ujVk = v^Uj 
for all J, k. 



Proof. Recall (see (3.10)) that ||a||j|f' < 1 iff for any unit vectors Xj,yk in a Hilbert space we have 



Vk) 



< 1. 



Note that, since a^^ £ M, whether we work with real or complex Hilbert spaces does not affect this 
condition. The resulting //'-norm is the same. We have trivially 

W^W min ^ 1 1 1 1 max ^ 1 1 1 1 H' j 

SO it suffices to check ||a||/f/ < ||a||min- Consider unit vectors Xj,yk in a real Hilbert space H. 
We may assume that {ajk} is supported in [l,...,n] x [l,...,n] and that dim(i/) = n. From 
classical facts on "spin systems" (Pauli matrices, Clifford algebras and so on), we claim that there 
are self-adjoint unitary matrices Xj,Yk (of size 2") such that XjY/. = —Y^Xj for all j,k and a 
(vector) state F such that F{XjYk) = i{xj,yk) G iM. Indeed, let H = W,H = and let 
T = C (B H Q H^'^ ® • • • denote the (2^-dimensional) antisymmetric Fock space associated to H 
with vacuum vector Q {Q £ T is the unit in C C T). For any x,y £ H, let c{x),c{y) £ B[F) be 
the creation operators defined by c{x)t = x At. Let Y = c{y) + c{y)* and X = (c(x) — c{x)*)/i. 
Then X,Y anticommute and {XYil,,il.) = i{x,y). So applying this to Xj,y^. yields the claim. Let 



i 



I). Note QP = -PQ and (QP) 
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-i. Therefore if we set Uj = Xj Q, 



Vk = ^k ^ and f = F en, we find self-adjoint unitaries such that UjVk = Vf^uj for all j, k and 
f{ujVk) = {xj,yk) G M. Thus we obtain by ( 12. 6[ ) 



\Yajk{xj,yk) = \f [^aj. 



jkUjVk 



< a 



and hence \\a\\H^ < ||a||mm- This proves ||a||/// = ||a||mm but also || X] '^jfc^j ^fcll^' < (12.7). Since, 
by (12.6), we have (12.7) < || 

CI 1 1 mm) the proof is complete. CH 



The preceding equality ||a| 



seems open when ajk £ C (i.e. even the case n = 1 in 



Proposition 12.11 (ii) is open). However, we have 
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Proposition 12.13. Assume n = 1 and aj^ £ C for all j,k > then ||a||max ^ -^gII^I 



Proof. By (12.4) we have 



sup j n2 



Sj,tk G 



\tk\ = 1 



|a||v < 



By Theorem |2.4| we have for any unit vectors x,y in H 
y^ajk{ujVkX,y) = \y^^ajk{vkX,u*y) 



< K^\\a\\s/ < K'^\\a\ 



Actually this holds even without the assumption that the {tijj's commute with the {vfcj's. □ 

Remark. Although we are not aware of a proof, we believe that the equalities ||a||_ff' = ||a||min and 
||a||/f' = ||a||max in Theorem 12.12 do not extend to the complex case. However, if [aij] is a 2 x 2 
matrix, they do extend because, by [27 ^ I154j for 2x2 matrices in the complex case (2.5) happens 
to be valid with K = 1 (while in the real case, for 2x2 matrices, the best constant is v2)- 

See dSl EMI ESI EEl Ea [25] for related contributions. 



13. Operator spaces, c.b. maps, Minimal tensor product 

The theory of operator spaces is rather recent. It is customary to date its birth with the 1987 thesis 
of Z.J. Ruan. This started a broad series of foundational investigations mainly by Effros-Ruan and 
Blecher-Paulsen. See |35 t I129j . We will try to merely summarize the developments that relate to 
our main theme, meaning GT. 

We start by recalling a few basic facts. First, a general unital C*-algebra can be viewed as 
the non-commutative analogue of the space C{Q) of continuous functions on a compact set Q. 
Secondly, any Banach space B can be viewed isometrically as a closed subspace of C{0,): just take 
for fl the closed unit ball of B* and consider the isometric embedding taking x £ B to the function 
u — )• uj{x). 

Definition 13.1. An operator space E is a closed subspace E C A oi a general (unital if we wish) 
C* -algebra. 

With the preceding two facts in mind, operator spaces appear naturally as "non-commutative 
Banach spaces." But actually the novelty in Operator space theory in not so much in the "spaces" 
as it is in the morphisms. Indeed, if Ei C Ai, E2 C A2 are operator spaces, the natural morphisms 
u: El ^ E2 are the "completely bounded" linear maps that are defined as follows. First note that 
if A is a C*-algebra, the algebra Mn{A) of n x n matrices with entries in A is itself a C*-algebra 
and hence admits a specific (unique) C*-algebra norm. The latter norm can be described a bit 
more concretely when one realizes (by Gelfand-Naimark) ^ as a closed self-adjoint subalgebra of 
B(H) with norm induced by that of B(H). In that case, if [uij] E Mn{A) then the matrix [mj] 
can be viewed as a single operator acting naturally on H (B ■ ■ ■ (B H (n times) and its norm is 
precisely the C*-norm of Mn{A). In particular the latter norm is independent of the embedding 
(or "realization") A C B{H). 

As a consequence, E C A is any closed subspace, then the space Mn{E) of n x n matrices 
with entries in E inherits the norm induced by Mn{A). Thus, we can associate to an operator space 
E C A, the sequence of Banach spaces {Mn{E) | n > 1}. 
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Definition 13.2. A linear map u: Ei ^ E2 is called completely bounded (c.b. in short) if 

(13.1) llullcb =^sup||u„: Mn{Ei) ^ Mn{E2)\\ < ^ 

n>l 

where for each n>l,Un is defined by u„([ajj]) = [u{aij)]. One denotes by CB{Ei, E2) the space 
of all such maps. 

The following factorization theorem (proved by Wittstock, Haagerup and Paulsen independently 
in the early 1980's) is crucial for the theory. Its origin goes back to major works by Stinespring 
(1955) and Arveson (1969) on completely positive maps. 

Theorem 13.3. Consider u: Ei ^ E2. Assume Ei C B{Hi) and E2 C B{H2). Then \\u\\cb < 1 
iff there is a Hilhert space %, a representation vr: B{Hi) — )• B{T-L) and operators V,W : H2 — )• Ti 
with < 1 such that 

Vx G El u{x) = V*tt{x)W. 

We refer the reader to \35\ \129\ I112j for more background. 

We say that u is a complete isomorphism (resp. complete isometry) if u is invertible and u^^ 
is c.b. (resp. if Un is isometric for all n > 1). We say that u: Ei ^ E2 is a completely isomorphic 
embedding if u induces a complete isomorphism between Ei and u{Ei). 

The following non-commutative analogue of the Banach-Mazur distance has proved quite useful, 
especially to compare finite dimensional operator spaces. When E, F are completely isomorphic we 
set 

(13.2) 4b(^,F) = mf{||n||eb||n-icb} 

where the infimum runs over all possible isomorphisms u: E ^ F. We also set dch{E,F) = 00 if 
E, F are not completely isomorphic. 

Fundamental examples: Let us denote by {cij} the matrix units in B{i2) (or in M„). Let 

C = span[eji | i > 1] ("column space") and R = span[eij | j > 1] ("row space"). 

We also define the re-dimensional analogues: 

Cn = span[eii | 1 < i < re] and Rn = span[eij | 1 < j < re]. 

Then C C -6(^2) and R C -8(^2) are very simple but fundamental examples of operator spaces. 
Note that i? ~ ^2 — C* as Banach spaces but R and C are not completely isomorphic. Actually 
they are "extremely" non-completely isomorphic: one can even show that 

re = dch{Cn,Rn) = sup{dch{E,F) \ dim(£') = dim(F) = re}. 

Remark 13.4. It can be shown that the map on M„ that takes a matrix to its transposed has 
cb-norm = re (although it is isometric). In the opposite direction, the norm of a Schur multiplier on 
B{£2) is equal to its cb-norm. As noticed early on by Haagerup (unpublished), this follows easily 



from Proposition 3.3 
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When working with an operator space E we rarely use a specific embedding E C A, however, we 



crucially use the spaces CB{E,F) for different operator spaces F. By (13.1) the latter are entirely 
determined by the knowledge of the sequence of normed (Banach) spaces 

(13.3) {Mn{E) I n > 1}. 

This is analogous to the fact that knowledge of a normed (or Banach space before completion) 
boils down to that of a vector space equipped with a norm. In other words, we view the sequence 



of norms in (13.3) as the analogue of the norm. Note however, that not any sequence of norms 
on Mn{E) "comes from" a "realization" of E as operator space (i.e. an embedding E G A). The 
sequences of norms that do so have been characterized by Ruan: 

Theorem 13.5 (Ruan's Theorem). Let E be a vector space. Consider for each n a norm an on 
the vector space Mn{E). Then the sequence of norms (a„) comes from a linear embedding of E 
into a C* -algebra iff the following two properties hold: 

• Vn,Vx G Mn{E) ya,b £ M„ a„(a.x.6) < ||a||Af„an(a;) ||6||Af„- 

• \/n,m Vx G Mn{E) Vy G Mm{E) an+m{x(By) = max{a;„(x), am(y)}, where we denote by 

fx 0^ 

X © y the (n + m) X (n + m) matrix defined by x ® y = \^ ^ 

Using this, several important constructions involving operator spaces can be achieved, although 
they do not make sense a priori when one considers concrete embeddings E C A. Here is a list of 
the main such constructions. 

Theorem 13.6. Let E be an operator space. 

(i) Then there is a C* -algebra B and an isometric embedding E* C B such that for any n > 1 

(13.4) Mn{E*) c^CB{E,Mn) isometrically. 

(ii) Let F C E he a closed subspace. There is a C*-algebra B and an isometric embedding 
E/F C B such that for aU n > 1 

(13.5) Mn{E/F) = Mn{E)/Mn{F). 

(iii) Let {Eq, Ei) be a pair of operator spaces, assumed compatible for the purpose of interpolation 
(cf. |10l I129j ). Then for each < < 1 there is a C*-algebra Bq and an isometric embedding 
(£"0, Ei)0 C Bg such that for all n > 1 

(13.6) Mn{{Eo, Ei)e) = (M„(£o), M„(£i))e. 



In each of the identities (13.4), (13.5), (13.6) the right-hand side makes natural sense, the 



content of the theorem is that in each case the sequence of norms on the right hand side "comes 
from" a concrete operator space structure on E* in (i), on E/F in (ii) and on {Eo,Ei)g in (iii). 
The proof reduces to the verification that Ruan's criterion applies in each case. 

The general properties of c.b. maps, subspaces, quotients and duals mimic the analogous 
properties for Banach spaces, e.g. if u G CB{E, F), v G CB{G,E) then uv G CB{G,F) and 

(13.7) ll^llcb < ||n||cb||'v||cb; 
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also ||n*||cb = \\u\\ch, and if F is a closed subspace of E, F* = E* / , {E/Ff = F^ and E C E** 
completely isometrically. 

It is natural to revise our terminology slightly: by an operator space structure (o.s.s. in short) 
on a vector (or Banach) space E we mean the data of the sequence of the norms in ( |13.3 ) . We then 
"identify" the o.s.s. associated to two distinct embeddings, say E C A and E C B, if they lead to 



identical norms in (13.3). (More rigorously, an o.s.s. on E is an equivalence class of embeddings as 



in Definition 13.1 with respect to the preceding equivalence.) 



Thus, Theorem 13.6 (i) allows us to introduce a duality for operator spaces: E* equipped with 
the o.s.s. defined in (13.4) is called the o.s. dual of E. Similarly E/F and {Eq,E\)q can now be 



viewed as operator spaces equipped with their respective o.s.s. (13.5) and (13.6). 



The minimal tensor product of C*-algebras induces naturally a tensor product for operator 
spaces: given Ei C Ai and E2 C A2, we have Ei ® E2 C Ai ®ram A2 so the minimal C*-norm 
induces a norm on E\ (K> E2 that we still denote by || • ||min and we denote by Ei (Simin E2 the 
completion. Thus Ei (gimin E2 C Ai (gimin A2 is an operator space. 

Remark 13.7. It is useful to point out that the norm in £'i0min-E2 can be obtained from the o.s.s. of 
El and E2 as follows. One observes that any C*-algebra (and first of all B{H)) can be completely 
isometrically (but not as subalgebra) embedded into a direct sum 0jg/ -^n(«) of matrix algebras 
for a suitable family of integers {n(z) | i G /}. Therefore using the o.s.s. of Ei we may assume 



(i) 



and then we find 



^1 ®min E2 C 0.^^ M„(,)(F2). 



We also note the canonical (fiip) identification: 



(13.8) El El. 

Remark 13.8. In particular, taking E2 = E* and Ei = F we find using ( |13.4[ ) 

F $D^in E* C 0.^^ M„(,)(i?*) = 0.^^ CB{E, M„(,)) C CB [e, 0^^^ M„(,) 



and hence (using ( 13. 8| )) 
(13.9) E* 



F Fi 



E* C CB{E, F) isometrically. 



More generally, by Ruan's theorem, the space CB(E,F) can be given an o.s.s. by declaring 
that Mn{CB{E, F)) = CB{E, Mn{F)) isometrically. Then ( |13.9 ) becomes a completely isometric 
embedding. 

As already mentioned, V-u : E ^ F, the adjoint u* : — t- E* satisfies 



(13.10) ||u*||cb 
Collecting these observations, we obtain: 



Pllcb- 



Proposition 13.9. Let E, F be operator spaces and let C > be a constant. The following 
properties of a linear map u: E ^ F* are equivalent. 



(i) \\u\\cb < C. 
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(ii) For any integers n, m, the bilinear map $n,m : Mn{E) x Mm{F) — )■ Mn^M^a — Mnm defined 
by 

^n,mi[aij], [bki]) = [{u{aij),bke)] 

satisfies \\^n,m II < C. 

Explicitly, for any finite sums ar Xr £ Mn{E), and bs ® ys £ Mm{F) and for any 
n X m scalar matrices a, (3, we have 



(13.11) 



'^tr{ara%sf3*){uxr,ys 



< C||a||2||/3||2||X]«^®^^ 



IE". 



where \\ ■ {{2 denotes the Hilbert- Schmidt norm. 
(iii) For any pair of C* -algebras A,B, the bilinear map 

<^A,B ■■ A ®min ExB ®min F 



A. 



B 



defined by ^a,b{.o- ® e^b® f) = a®b (ue, /) satisfies \^a,b\\ < C . 
Explicitly, whenever ai® Xi ^ A® E , ^™ bj ® yj ^ B ® F , we have 



(g) bj{u{xi),yj) 



< 



^IIE 



a,- Qs) X, 



n^bj^yj 



Let Hi,H2 be Hilbert spaces. Clearly, the space B{Hi, H2) can be given a natural o.s.s.: one 
just considers a Hilbert space H such that Hi C H and H2 C H (for instance H = Hi © H2) 
so that we have H Hi® Ki, H ^ H2® K2 and then we embed B{Hi,H2) into B{H) via the 
mapping represented matricially by 

'0 0' 



X I— 



X 



It is easy to check that the resulting o.s.s. does not depend on H or on the choice of embeddings 
Hi CH, H2C H. 

In particular, using this we obtain o.s.s. on B(C, H) and B{H* , C) for any Hilbert space H. We 
will denote these operator spaces as follows 



(13.12) 



Hc = B{C,H) Hr = B{H\( 



The spaces He and Hr are isometric to H as Banach spaces, but are quite different as o.s. When 
H = I2 (resp. H = £2) we recover the row and column spaces, i.e. we have 



c, 



Cn. 



^2) 



The next statement incorporates observations made early on by the founders of operator space 
theory, namely Blecher-Paulsen and Effros-Ruan. We refer to |35l I129j for more references. 

Theorem 13.10. Let H,K be arbitrary Hilbert spaces. Consider a linear map u: E ^ F. 

(i) Assume either E = He and F = or E = Hr and F = then 

CB{E,F) = B{E,F) and ||u||cfe = ||u||. 
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(ii) If E = Rri (resp. E = C„j and if ueij = Xj (resp. ueji = xj), then 

IWWcb = \\{xj)\\c {resp. \\u\\cb = \\{xj)\\R). 

(iii) Assume either E = He and F = Kr or E = Hr and F = Kc- Then u is c.h. iff it is 
Hilhert- Schmidt and, denoting by \\ ■ {{2 the Hilhert- Schmidt norm, we have 



m\cb 



\U\\2- 



(iv) Assume F = He- Then \\u\\cb < 1 iff for all finite sequences {xj) in E we have 



(13.13) 

(v) Assume F = Kr- Then \\u\\cb < 1 iff for all finite sequences (xj) in E we have 



1/2 



< X 



■j)\\R- 



Proof of (i) and (iv): (i) Assume say E = F = He- Assume u E B(E, F) = B{H). The mapping 
a; — 7- nx is identical to the mapping -B(C, H) — t- i?(C, H) of left multiplication by u. The latter is 
clearly cb with c.b. norm at most Therefore ||'u||cb ^ ll^ll; and the converse is trivial, 
(iv) Assume ||n||cb < 1- Note that 



\v: Rn^E\ 



cb 



where v is defined by vcji = xj. (This follows from the identity i?* 
i?* = C„.) Therefore, by (13.7) we have 



E = CB{Rn,E) and 



\uv: -Rn F||cb < ||^i||c6||(a;,-)llc 



and hence by (ii) 



\UV\\2 



Y,.\\uveji\ 



1/2 



1/2 



< ll^llcb||(a;j)||c- 



This proves the only if part. 

To prove the converse, assume E <Z A {A being a C*-algebra). Note ||(xj)||^ = sup{^/(x*Xj) 
/ state on A}. Then by Proposition 23.5, (13.13) implies that there is a state f on A such that 



(13.14) 



\uxf<f{x*x) = \\Tlf{x)iff 



where vrj denotes the (so-called GNS) representation on A associated to / on a Hilbert space Hf 
and is a cyclic unit vector in Hj. By (13.14) there is an operator b: Hj — )• K with ||6|| < 1 such 
that ux = b'Kf{x)^,f. But then this is precisely the canonical factorization of c.b. maps described in 
Theorem 13.3, but here for the map x 1— t- ux G i?(C, K) = Kc- Thus we conclude ||u||cb < 1- D 



Remark 13.11. Assume E d A [A being a C*-algebra). By Proposition 23.5 (iv) (resp. (v)) holds 
iff there is a state / on ^ such that 



Mx ^ E \\ux\\^ < /(x*x) (resp. Vx G E ||ux||^ < f{xx*)). 
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Remark 13.12. The operators u: A ^ £2 {A being a C*-algebra) such that for some constant c 
there is a state / on ^ such that 

Vx G A \\uxf < c{f{x*x)f{xx*)f''^, 

have been characterized in |132j as those that are completely bounded from A (or from an exact 
subspace ii^ C ^) to the operator Hilbert space OH. See |130j for more on this. 

Remark 13.13. As Banach spaces, we have Cq = £1, C[ = ioo and more generally = L^o- Since 
the spaces cq and L^o are C*-algebras, they admit a natural specific o.s.s. (determined by the 
unique C*-norms on M„ (g) cq and M„ ® L^o), therefore, by duality we may equip also ii (or 
Li C L^) with a natural specific o.s.s. called the "maximal o.s.s.". In the case of ii, it is easy to 
describe: Indeed, it is a simple exercise (recommended to the reader) to check that the embedding 
ii ~ span{C/j} C C*(Foo), already considered in Q2 constitutes a completely isometric realization 



of this operator space ii = Cq (recall {Uj)j>i denote the unitaries of C*(Foo) that correspond to 
the free generators) . 

14. Haagerup tensor product 

Surprisingly, operator spaces admit a special tensor product, the Haagerup tensor product, that 
does not really have any counterpart for Banach spaces. Based on unpublished work of Haagerup 
related to GT, Effros and Kishimoto popularized it under this name in 1987. At first only its norm 
was considered, but somewhat later, its o.s.s. emerged as a crucial concept to understand completely 
positive and c.b. multilinear maps, notably in fundamental work by Christensen and Sinclair, 
continued by many authors, namely Paulsen, Smith, Blecher, Effros and Ruan. See |35^ I129j for 
precise references. 

We now formally introduce the Haagerup tensor product E ®h F of two operator spaces. 
Assume E C A, F C B. Consider a finite sum t = ^Xj ® yj € E F. We define 

(14.1) p|U = inf{||(x,)|b||(y,)llc} 

where the infimum runs over all possible representations of t. More generally, given a matrix 
t = [tij] S Mn{E (g) F) we consider factorizations of the form 

with X = [xik] £ Mn,N{E), y = [yuj] £ MN,n{F) and we define 

(14.2) \\t\\M„{E®^F) = inf{||2;||M„,^(i?)||2/||Mjv,„(i^)} 

the inf being over all N and all possible such factorizations. 

It turns out that this defines an o.s.s. on E ®h E, so there is a C*-algebra C and an embedding 



E®hE C C that produces the same norms as in (14.2). This can be deduced from Ruan's theorem. 



but one can also take C = A*B (full free product of C*-algebras) and use the "concrete" embedding 

Xj (^yj^Y^ Xj -yj eA*B. 
Then this is completely isometric. See e.g. \129\ §5]. 

In particular, since we have an (automatically completely contractive) *-homomorphism A* B ^ 

A (S'min B, it follows 

(14-3) \\t\\Mn{E«,^i^F) < \\t\\M„{E«,hF)- 
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For any linear map u: E ^ F between operator spaces we denote by 7r(u) (resp. 'ydu)) the 



constant of factorization of u through a space of the form (resp. Kc), as defined in (13.12). 
More precisely, we set 

(14.4) 7r(u) = inf{||'Ui||cb||^i2||cb} (resp. 7c(n) = inf{||ni ||cb||n2||cb}) 

where the infimum runs over all possible Hilbert spaces H, K and all factorizations 



of u through Z with Z = (resp. Z = Kc). (See also |108j for a symmetrized version of the 
Haagerup tensor product, for maps factoring through Hr ® Kc). 

Theorem 14.1. Let E C A,F C B be operator spaces (A,B being C* -algebras). Consider a linear 
map u: E F* and let (p: E x F ^ C be the associated bilinear form. Then \\<p\\{E(g)hF)* ^ ^ iff 
each of the following equivalent conditions holds: 

(i) For any finite sets (xj), {yj) in E and F respectively we have 



< X 



■3)\\R\\\V3)\\C- 



(ii) There are states f, g respectively on A and B such that 

V(x,y) eExF \{ux,y)\ < f{xx*)^/^g{y*y)'/\ 

(iii) -jriu) < 1. 

Moreover if u has finite rank, i.e. ip ^ E* ® F* then 

(14.5) \\^\\{E®hFY = \\'P\\E*<2ihF'' ■ 

Proof, (i) < 1 is obvious, (i) ^ (ii) follows by the Hahn-Banach type argument 

(see ^23[). (ii) 44> (iii) follows from Remark 13.11 □ 



In particular, by Theorem 2.1, we deduce 



Corollary 14.2. If A,B are commutative C* -algebras, then any bounded linear u : A ^ B* is 
c.b. with \\u\\cb < 

Remark 14.3. If we replace A,B by the "opposite" C*-algebras (i.e. we reverse the product), we 
obtain induced o.s.s. on E and F denoted by E°p and F°p. Another more concrete way to look 
at this, assuming E C -6(^2), is that E"^ consists of the transposed matrices of those in E. It is 
easy to see that R°p = C and = R. Applying Theorem [TiT] to E°p ®h F"^ , we obtain the 
equivalence of the following assertions: 

(i) For any finite sets (xj), [yj) in E and F 



{uxj,yj) < \\{xj)\\c\ 



yj)\\R- 



(ii) There are states f,g on A,B such that 
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V(x,y) eExF 



\{ux,y)\<fix*xy/^g{yy*)'/^ 



(iii) 7c (u) < 1. 

Remark 14.4. Since we have trivially \\u\\cb < 7r(^i) and \\u\\cb < 7c (m), the three equivalent prop- 
erties in Theorem 14.1 and also the three appearing in the preceding Remark 14. 3| each imply that 

\\u\\cb < 1- 

Remark 14.5. The most striking property of the Haagerup tensor product is probably its selfduality. 
There is no Banach space analogue for this. By "selfduality" we mean that if either E or F is finite 
dimensional, then (E 0^ F)* = E* (8)/j F* completely isometrically, i.e. these coincide as operator 



spaces and not only (as expressed by (14.5)) as Banach spaces 



Remark 14.6. Returning to the notation in (3.9), let E and F be commutative C*-algebras (e.g. 
E 



F 



with their natural o.s.s.. Then, a simple verification from the definitions shows that 



for any t £ E®F we have on one hand ||t||min = \\t\\y ^'^d on the other hand \\t\\h = \\t\\H- Moreover, 
if u: E* ^ F is the associated linear map, we have \\u\\cb = \\u\\ and '^r{u) = Jciu) = l2{u). Using 
the selfduality described in the preceding remark, we find that for any t £ Li® Li (e.g. t G PI® PI) 
we have \\t\\h = \\t\\H'- 



15. The operator Hilbert space OH 

We call an operator space Hilbertian if the underlying Banach space is isometric to a Hilbert space. 
For instance R, C are Hilbertian, but there are also many more examples in C*-algebra related 
theoretical physics, e.g. Fermionic or Clifford generators of the so-called CAR algebra (CAR stands 
for canonical anticommutation relations), generators of the Cuntz algebras, free semi-circular or 
circular systems in Voiculescu's free probability theory, .... None of them however is self-dual. 
Thus, the next result came somewhat as a surprise. (Notation: if E is an operator space, say 
E C B{H), then E is the complex conjugate of E equipped with the o.s. structure corresponding 
to the embedding E C B{H) = B{H).) 

Theorem 15.1 ( |126j ). Let H be an arbitrary Hilbert space. There exists, for a suitable %, a 
Hilbertian operator space Eh C B{H) isometric to H such that the canonical identification (derived 
from the scalar product) E"^ — ?■ Ejj is completely isometric. Moreover, the space Eh is unique up 
to complete isometry. Let {Ti)i^i be an orthonormal basis in Eh- Then, for any n and any finitely 

supported family {ai)i(zj in M„, we have || X] ® Ti\\M„{EH) = WYl^^i^ ^jIIm 9 



„2 



When = £2, we denote the space Eh by OH and we call it the "operator Hilbert space" 
Similarly, we denote it by OHn when H = P2 and by OH (I) when H = i2{L)- 



The norm of factorization through OH, denoted by joh, can be studied in analogy with (3.7) 



and the dual norm is identified in |126j in analogy with Corollary 23.3 

Although this is clearly the "right" operator space analogue of Hilbert space, we will see shortly 
that, in the context of GT, it is upstaged by the space R(B C. 

The space OH has rather striking complex interpolation properties. For instance, we have a 
completely isometric identity {R,C)i/2 — OH, where the pair {R,C) is viewed as "compatible" 
using the transposition map x — )• *x from Rto C which allows to view both R and C as continuously 
injected into a single space (namely here C) for the complex interpolation method to make sense. 
Concerning the Haagerup tensor product, for any sets / and J, we have a completely isometric 
identity 

OH{I) ®h OH{J) ~ OH{L X J). 
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Finally, we should mention that OH is "homogeneous" (an o.s. E is called homogeneous if any 
linear map u: E ^ E satisfies = ||u||cfe)- While OH is unique, the class of homogeneous 
Hilbertian operator spaces (which also includes R and C) is very rich and provides a very fruitful 
source of examples. See [126| for more on all this. 

Remark. A classical application of Gaussian variables (resp. of the Khintchine inequality) in Lp is 
the existence of an isometric (resp. isomorphic) embedding of (.2 into Lp for < p 7^ 2 < 00 (of 
course p = 2 is trivial). Thus it was natural to ask whether an analogous embedding (completely 
isomorphic this time) holds for the operator space OH. The case 2 < p < 00 was ruled out early 



on by Junge who observed that this would contradict (9.14). The crucial case p = 1 was solved by 
Junge in [67] (see |130j for a simpler proof). The case 1 < p < 2 is included in Xu's paper |166j . as 
part of more general embeddings. We refer the reader to Junge and Parcet's |72j for a discussion 
of completely isomorphic embeddings of Lq into Lp (non-commutative) for 1 < p < q < 2. 

16. GT and random matrices 

The notion of "exact operator space" originates in Kirchberg's work on exactness for C*-algebras. 
To abbreviate, it is convenient to introduce the exactness constant ex{E) of an operator space E 
and to define "exact" operator spaces as those E such that ex(£') < 00. We define first when 
dim(£') < 00 

(16.1) dsK{E) = mf{dch{E, F)\n>l,Fc Af„}. 
By an easy perturbation argument, we have 

(16.2) dsK{E) = inf{4b(^, F)\FC ^(£2)}, 
and this explains our notation. We then set 

(16.3) ex{E) = suY>{dsK{Ei) \ Ei C E dim(£;i) < 00} 

and we call "exact" the operator spaces E such that ex(E) < 00. 

Note that if dim{E) < 00 we have obviously ex{E) = dsK{E). Intuitively, the meaning of the 
exactness of -E is a form of embeddability of E into the algebra /C = -ST (£2) of all compact operators 
on £2- But instead of a "global" embedding of E, it is a "local" form of embeddability that is 
relevant here: we only ask for a uniform embeddability of all the finite dimensional subspaces. 



This local embeddability is of course weaker than the global one. By Theorem 12.3 and a simple 
perturbation argument, any nuclear C*-algebra A is exact and ex.{A) = 1. A fortiori if A is nuclear 
and E C A then E is exact. Actually, if E is itself a C*-algebra and ex{E) < 00 then necessarily 
ex{E) = 1. Note however that a C*-subalgebra of a nuclear C*-algebra need not be nuclear itself. 
We refer the reader to |21j for an extensive treatment of exact C*-algebras. 



A typical non-exact operator space (resp. C*-algebra) is the space £1 with its maximal o.s.s. 



described in Remark 13.13, (resp. the full C*-algebra of any non-Abelian free group). More 



precisely, it is known (see [Ml p. 336]) that ex(£^) = dsxi^i) > n/(2\/n- 1). 

In the Banach space setting, there are conditions on Banach spaces E C C{Si), F C C{S2) 
such that any bounded bilinear form (p: E x F or C satisfies the same factorization as in GT. 



But the conditions are rather strict (see Remark 6.2). Therefore the next result came as a surprise 



because it seemed to have no Banach space analogue. 
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Theorem 16.1 ([73]). Let E,F be exact operator spaces. Let u: E ^ F* he a c.b. map. Let 
C = ex{E) ex{F) ||u||c&- Then for any n and any finite sets (xi, . . . ,Xn) in E, (yi, . . . , y„) in F we 
have 

(16.4) \£{ux,, y,)\ < C{\\{x,)\\r + ll(^.)llc)(ll(y,)b + IK^OIIc), 
and hence a fortiori 

5;Knx,,y,-)|<2C(||(x,0|||+||(x,0ll?;)^/'(||(y,0llUll(yi)llc)'/'^ 
Assume E C A,F C B (A,B C* -algebra). Then there are states /i,/2 on A,gi,g2 on B such that 

(16.5) V(x,y)GExF \{ux,y)\ <2C{fi{x''x) + f2{xx*)f'\gi{yy*) + g2{y*y))^'^ . 
Moreover there is a linear map u: A ^ B* with \\u\\ < 4C satisfying 

(16.6) y{x,y) £ E X F {ux,y) = {ux,y). 

Although the original proof of this requires a much "softer" ingredient, it is easier to describe 
the argument using the following more recent (and much deeper) result, involving random matrices. 
This brings us back to Gaussian random variables. We will denote by Y^^^ an N x N random 
matrix, the entries of which, denoted by Y^^\i,j) are independent complex Gaussian variables 
with mean zero and variance 1/A^ so that E|y^(i,j)p = 1/A^ for all 1 < i, j < N . It is known (due 
to Geman, see |58l) that 



(16.7) 



hm ||y(^)||M^ =2 a.s. 



7V-s>oo 



Let {yI^^Y^^...) be a sequence of independent copies of Y^^\ so that the family {Yif{i,j) \ 
k > 1, 1 < i, J < N} is an independent family of A'^(0, N~^) complex Gaussian. 

In [58], a considerable strengthening of ( 16. 7| ) is proved: for any finite sequence [xi, . . . ,x„) in 

Mfc with n, k fixed, the norm of X]j=i ^j^'' -^i converges almost surely to a limit that the authors 
identify using free probability. The next result, easier to state, is formally weaker than their result 
(note that it implies in particular limsup^y^oQ ll^^^'' lUfiv — 

Theorem 16.2 ([58]). Let E be an exact operator space. Then for any n and any (xi, . . . ,x„) in 
E we have almost surely 



(16.8) 



lim sup Y^ 



(N) 



Mn{E) 



< ex{Emx,)\\R + \\{x,)\\c) <2 ex{EMx,)\\ 



RC- 



Remark. The closest to (16.8) that comes to mind in the Banach space setting is the "type 2" 
property. But the surprise is that C*-algebras (e.g. commutative ones) can be exact (and hence 
satisfy (16.8)), while they never satisfy "type 2" in the Banach space sense. 



Proof of Theo rem\T6l\ Let Ci = ex{E) ex(F), so that C = Ci||M||cb- We identify Mn{E) with 
Mn E. By (113. lip apphed with a = /3 = N^'^I'^L, we have a.s. 



lim 



< ||^/||cb lim WY^^i 



(TV) 



(g) Xi 



lim 



and hence by Theorem 16.2 we have 

(16.9) lE^ |V..iV-i tr(y/^V(^)*)(nxi,y,; 



< Ci\\u\ 



ch\ 



(x.)l|i?+ll(x.)l|c)(||(%-)b+ll(2/.)llc). 
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But since 



TV 



r,s=l 

and we may rewrite if we wish 

Yl''\r,s) = N-"2gf\r,s) 

where {g^^\r,s) \ j > 1,1 < r, s < N, N > 1} is an independent family of complex Gaussian 
variables each distributed like g'^, we have by the strong law of large numbers 



N 



lim Af-i ti(Yy^>Y. 



{N)^{N)*, 



lim N ^ q\^\r, s)q^f^\r, s 



ifi = j 

\0 ifi/j 

Therefore, ( |16.9[ ) yields 

\Y{ux„y,) <Ci||u||cb(||(x,)||«+||(%-)llc)(||(y,)lh 



ll(y.)llc) 



□ 



Remark 16.3. In the preceding proof we only used (13.11) with a, (3 equal to a multiple of the 
identity, i.e. we only used the inequality 



(16.10) 



^ ^^i(^ibj){uxi,yj) < c||^ 



Oj (g) Xi 



Mn{E) 



Mn{F) 



valid with c = ||n||cb when > 1 and ^ (gi G Miy{E), J2 bj <X> £ Mn[F) are arbitrary. Note 
that this can be rewritten as saying that for any x = [xy] G Mn{E) and any y = [yij] G Mn[F) 
we have 



(16.11) 



< c||x||A/^(£;)||y||Mjv(F) 



It turns out that ( 16.11 ) or equivalently ( 16.10 ) is actually a weaker property studied in jT2] and 
|64j under the name of "tracial boundedness." More precisely, in [12] u is called tracially bounded 
(in short t.b.) if there is a constant c such that (16.10) holds and the smallest such c is denoted by 
1 1 II 1 1 tb- The preceding proof shows that (16.4) holds with ||u||tb in place of ||u||cb- This formulation 
of Theorem 16.1 is optimal. Indeed, the converse also holds: 

Proposition 16.4. Assume E C A,F C B as before. Let u: E ^ F* be a linear map. Let 
C{u) he the best possible constant C such that (16.4) holds for all finite sequences {xj),{yj). Let 
C{u) = inf{||n||} where the infimum runs over all u: A ^ B* satisfying (16.6). Then 

4~^C(u) < C{u) < C{u). 

Moreover 

'^'^WuU < C{u) < ex{E)ex{F)\\u\\tb- 

In particular, for a linear map u: A ^ B* tracial boundedness is equivalent to ordinary bounded- 
ness, and in that case 

4~^||u|| < 4"^||u||ife < C(n) < 
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Proof. That C{u) < C{u) is a consequence of (7.2). That 4~^C(n) < C{u) follows from a simple 
variant of the argument for (iii) in Proposition 23.2 (the factor 4 comes from the use of (16.5)). 
The preceding remarks show that C{u) < ex{E)ex(F)\\u\\th- 
It remains to show 4~-'^||M||tb < C{u). By (16.4) we have 



^ — 



Note that for any fixed i the sum Lj = Y2j ^ij ^ij satisfies \\L 
and hence \\Y.ij ^ij^ijll^^"^ < ^^^^lklU/jv(i?)- 



J -ij-ij II — u^\\Mn{E)j 

This 



implies 



Similarly ^^j^ijW^^^ < A^'^'IklU^Ci?) 

Xij)\\R+\\ixij)\\c){\\iyji)\\R + \\iyji)\\c) < 'iN\\x\\Mj^{E)\\y\\A4j^{F) 



and hence we obtain (16.11) with c < 4C{u), which means that 4 ^||u||tb < C{u). □ 

Remark 16.5. Consider Hilbert spaces H and K. We denote by Hr,Kr (resp. He, Kc) the associated 
row (resp. column) operator spaces. 
u: Hr ^ K* or u: Hr ^ K* we have 



row (resp. column) operator spaces. Then for any linear map u: — s- K*, u: — s- K*, 



M\th 



Indeed this can be checked by a simple modification of the preceding Cauchy-Schwarz argument. 
The next two statements follow from results known to Steen Thorbj0rnsen since at least 1999 



(private communication). We present our own self-contained derivation of this, for use only in ^20 
below. 



Theorem 16.6. Consider independent copies = Y-^^\uj') and Y'- = l^-^"''(a;") /or (a;',a;') E 
X ri. Then, for any n^-tuple of scalars {a-ij), we have 



(16.12) 



hm ||Va,,y/^)(u;')®i^r^K) 



for a.e. {uj',uj") in 0, x ^l. 



< 



M 



JV2 



|2xl/2 



Proof. By (well known) concentration of measure arguments, it is known that (16.7) is essentially 
the same as the assertion that limjv^oo lEH^^^-* ||mjv = 2. Let £{N) be defined by 

E||yW||M,=2 + e(iV) 

so that we know £{N) — )• 0. Again by concentration of measure arguments (see e.g. {94t p. 41] or 
|119l (1.4) or chapter 2]) there is a constant (3 such that for any > 1 and and p > 2 we have 

(16.13) (E||yW||^,^)i/f < E||yW||M^ +/3(P/A^)'/' < 2 + e(Af) + /3(p/iV)i/2. 

For any a £ Mn, we denote 

zW(a)(a;',a;") = J^^^.^^ a.,Y}''\u') y}''\oj"^ 

Assume \ aij P = 1 • We will show that almost surely 



lim 



oo 



|z(^)(a)|| < 4. 
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Note that by the invariance of (complex) canonical Gaussian measures under unitary transforma- 
tions, Z(^)(a) has the same distribution as Z^^^ (uav) for any pair u,v of n x n unitary matrices. 
Therefore, if Ai, . . . , An are the eigenvalues of \a\ = {a*a)^^'^, we have 



We claim that by a rather simple calculation of moments, one can show that for any even integer 
p > 2 we have 



(16.14) 



E tr\Z^^\a)\P < (E tr\Y^^^\Pf. 



Accepting this claim for the moment, we find, a fortiori, using (16.13): 

E||zW(a)||i,^ < iV2(E||yW||^^^)2 < n\2 + e{N) + P{p/N)'/'fP. 
Therefore for any 5 > 

P{||z(^)(a)||A/^ > (1 + 5)4} < {l + 6)-m\l + e{N)/2 + {P/2){p/N)'/^fP. 
Then choosing (say) p = 5(1/;^) log(A^) we find 

P{||zW(a)||M.> (1 + 5)4} eO(iV-2) 
and hence (Borel-Cantelli) lim7v-s>oo||'^''^-*('^)llAfiv ^ 4 a.s.. 

It remains to verify the claim. Let Z = Z^{a), Y = y(^) and p = 2m. We have 

E tr|Zr = E ir{Z*Zr = ^ ~^n^n ■ ■ ■ A.^A^JE tr(y,;y,, . . . Y*J^,j f. 

Note that the only nonvanishing terms in this sum correspond to certain pairings that guarantee 
that both AjjAj^ . . . Xi^Xj^ > and E tr (y-*yj^ . . . Y*^Yj^) > 0. Moreover, by Holder's inequality 
for the trace we have 

|E tr(y,:y,, . ..YiY,j\ < n(E tr|y,ni/m(E tr|y,jp)Vf = E tr(|yn. 

From these observations, we find 

(16.15) E tr\Z\P < E tr(|yr ) A., A,, . . . Ai„A,„E tr(y,:y,, . . . Y*^Y,J 



but the last sum is equal to E tr(| ^ XjYj\P) and since ^ Ajy,- Y (recall |Ajp = Yl 



a 



we have 



E tr (I'^ajYj ^) = E tr(|y|P) 



and hence (16.15) implies (16.14). 



□ 



Corollary 16.7. For any integer n and e > 0, there are N and n-tuples of N x N matrices 
{Y- \1 <i < n} and {Y" \ 1 < j < n} in Mn such that 



(16.16) 
(16.17) 



sup < 



gC, 5^^.|aijf < 1 > < (4 + e) 



A/ 



]V2 



mm 



\ nN ^1 ' * ' niV ^1 I J I J - 



e. 
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Proof. Fix e > 0. Let A4 be a finite e-net in the unit ball of £2 • Theorem 
almost all (w', co") 



16.17 



we have for 



(16.18) 



hniAT^oo sup 



< 4, 



M 



JV2 



We may pass from an e-net to the whole unit ball in ( 16.18 ) at the cost of an extra factor (1 + e) and 



we obtain (16.16). As for (16.17), the strong law of large numbers shows that the left side of (16.17) 



tends a.s. to 1. Therefore, we may clearly find {uj',uj") satisfying both (16.16) and (16.17) 



□ 



Remark 16.8. A close examination of the proof and concentration of measure arguments show that 
the preceding corollary holds with N of the order of c(e)n^. 

Remark 16.9. Using the well known "contraction principle" that says that the variables (ej) are 
dominated by either (g^) or (gf ), it is easy to deduce that Corollary 16.7 is valid for matrices 
Y- ,Yj' with entries all equal to ±N~^/'^, with possibly a different numerical constant in place of 
4. Analogously, using the polar factorizations Y- = Ul\Y/\, Y'- = U"j\Yj'\ and noting that all 
the factors \Y-\, U" j, \Yj'\ are independent, we can also (roughly by integrating over the moduli 



|y/|,|y/|) obtain Corollary 
in place of 4. 



16.7 



with unitary matrices Y- ,Y'' , with a different numerical constant 



17. GT for exact operator spaces 



We now abandon tracially bounded maps and turn to c.b. maps. In [132] , the following fact plays 
a crucial role. 

Lemma 17.1. Assume E and F are hath exact. Let A,B be C* -algebras, with either A or B 



QWEP. Then for any u in CB{E, E*) the bilinear map ^a,b introduced in Proposition 13.9 satisfies 
\\^A,B ■■ A ®min Ex B Omin E^ A ®max < ex{E)ex{E) \\u\\cb. 

Proof. Assume A = W/I with W WEP. We also have, assuming say B separable that B = C/J 
with C LLP (e.g. C = C*(Foo)). The exactness of E, E gives us 



A (gimin E 



{W0^i^ E)/{I0 
Thus we are reduced to show the Lemma with A 



E) and B (g)min F = (C ( 



i^)/(J®mm E). 



Theorem 12.7, we have A 



W and B = C. But then by Kirchberg's 
B = A <Eimax B (with equal norms) . □ 



We now come to the operator space version of GT of [132J. We seem here to repeat the setting 



of Theorem 16.1 Note however that, by Remark 16.3, Theorem 16.1 gives a characterization of 
tracially bounded maps u: E ^ E* , while the next statement characterizes completely bounded 
ones. 

Theorem 17.2 ( ^132j ). LetE,E be exact operator spaces. Let u G CB{E, E*). Assume \\u\\cb < 1- 
Let C = ex{E)ex{E) . Then for any finite sets {xj) in E, (yj) in E we have 

(17.1) |E^^^^'?^:'-)| ^2C(||(x,)b||(%-)lb + ||(x,)l|c||(2/i)lk). 
Equivalently, assuming E C A, E C B there are states /i,/2 on A gi,g2 on B such that 

(17.2) \fix,y)eExE \{ux,y)\ < 2Cafiixx*)gi{y*y))'^^ + {f2ix*x)g2{yy*))'^^). 
Conversely if this holds for some C then \\u\\cb < 4C. 
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Proof. The main point is (17.1). The equivalence of (17.1) and (17.2) is explained below in Propo- 
sition 18.2 To prove (17.1), not surprisingly, Gaussian variables reappear as a crucial ingredient. 



But it is their analogue in Voiculescu's free probability theory (see jl61j ) that we need, and actually 
we use them in Shlyakhtenko's generalized form. To go straight to the point, what this theory does 
for us is this: Let (tj) be an arbitrary finite set with tj > 0. Then we can find operators (oj) and 
(bj) on a (separable) Hilbert space H and a unit vector ^ such that 

(i) aibj = bjUi and a*bj = bja* for all 

(ii) {aibj^,() = 5ij. 

(iii) For any (xj) and {yj) in B{K) [K arbitrary Hilbert) 



<ll(t.^,)b + ll(t-S-)llc 



<\\{hyMR+m\) 



\c- 



(iv) The C*-algebra generated by (oj) is QWEP. 



With this ingredient, the proof of ( 17.1 ) is easy to complete: By ( 12.1 ) and Lemma 17.1 , (ii) implies 



^{uxi,yj){aibj^,£) 
id 

and hence (iii) yields 

\^{ux,,y,)\<CmjX,)\\R + \\{tfx,)\\c)im^^^ 

A fortiori (here we use the elementary inequality (a + 6)(c + d) < 2(a^ + 6^)-'^/^(c^ + d^)^/^ < 
s^(a^ + 6^) + s~^(c^ + d?) valid for non-negative numbers a, 6, c, d and s > 0) 



^{uxj,yj) < C fs^ 



J.2 * 



+ *iE*7V,* +^"iE*7'%-?^I 

By the Hahn-Banach argument (see ^23[ ) this implies the existence of states fi, f2, 91, 92 such that 
y{x,y) €ExF \{ux,y)\ < C{sh^h{x*x) + sh-^f2{xx*) + s-H^g2{y*y) + s-h-^gi{yy*)). 

□ 



Then taking the infimum over all s,t > we obtain (17.2) and hence (17.1). 



We now describe briefly the generalized complex free Gaussian variables that we use, following 
Voiculescu's and Shlyakhtenko's ideas. One nice realization of these variables is on the Fock space. 
But while it is well known that Gaussian variables can be realized using the symmetric Fock space, 
here we need the "full" Fock space, as follows: We assume H = 12(1), and we define 

F{H) = C®H®H^^®--- 

where H^" denotes the Hilbert space tensor product of n-copies of H. As usual one denotes by 0, 
the unit in C viewed as sitting in F{H) ("vacuum vector"). 
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Given h in H, we denote by i{h) (resp. r{h)) the left (resp. right) creation operator, defined 
by i{h)x = h® X (resp. r{h)x = x® h). Let (ej) be the canonical basis of i2{I)- Then the family 
{£(ej) + £{ej)* I J G /} is a "free semi-circular" family ([161J). This is the free analogue of (gf), so 
we refer to it instead as a "real free Gaussian" family. But actually, we need the complex variant. 
We assume / = J x {1, 2} and then for any j in J we set 



The family (Cj) is a "free circular" family (cf. [I61j), but we refer to it as a "complex free Gaussian" 
family. The generalization provided by Shlyakhtenko is crucial for the above proof. This uses the 
positive weights (tj) that we assume fixed. One may then define 



(17.3) 
(17.4) 



Qj = tjl{e(^j^i)) + t- ^(e(j-2))* 
hj = tjr(e(j- 2)) + t]^r{ei^j^i))\ 



and set ^ = 0. Then it is not hard to check that (i), (ii) and (iii) hold. In sharp contrast, (iv) is 
much more delicate but it follows from known results from free probability, namely the existence 



of asymptotic "matrix models" for free Gaussian variables or their generalized versions (17.3) and 



(17.4). 



Corollary 17.3. An operator space E is exact as well as its dual E* iff there are Hilbert spaces 
H, K such that E ~ Hr ® Kc completely isomorphically. 



Proof. By Theorem 17.2 (and Proposition 18.2 below) the identity of E factors through Hj. © /Cc 



By a remarkable result due to Oikhberg |107) (see |130j for a simpler proof), this can happen only if 
E itself is already completely isomorphic to ® i^c for subspaces Hd % and K <Z K,. This proves 
the only if part. The "if part" is obvious since Hr,Kc are exact and {Hr)* — (Kc)* — K^. □ 

We postpone to the next chapter the discussion of the case when E = A and F = B m. Theorem 



17.2 We will also indicate there a new proof of Theorem 17.2 based on Theorem 14.1 and the more 



recent results of 1551. 



18. GT for operator spaces 

In the Banach space case, GT tells us that bounded linear maps u: A ^ B* {A,B C*-algebras, 
commutative or not, see ^ and ^ factor (boundedly) through a Hilbert space. In the operator 
space case, we consider c.b. maps u: A ^ B* and we look for a c.b. factorization through some 
Hilbertian operator space. It turns out that, if ^ or i? is separable, the relevant Hilbertian space 
is the direct sum 

R®C 



of the row and column spaces introduced in Q3 , or more generally the direct sum 



Hr © Kc 

where H, K are arbitrary Hilbert spaces. 

In the o.s. context, it is more natural to define the direct sum of two operator spaces E, F as the 
"block diagonal" direct sum, i.e. \i E C A and F C B we embed E ® F C A® B and equip E Q F 
with the induced o.s.s. Note that for all {x,y) £ E (B F we have then ||(a;,y)|| = max{||x||, ||y||}. 
Therefore the spaces i? © C or Hr © Kc are not isometric but only \/2-isomorphic to Hilbert space, 
but this will not matter much. 
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In analogy with (16.4), for any linear map u: E ^ F between operator spaces we denote by 
^r®c{u)) the constant of factorization of u through a space of the form ® K^- More precisely, 
we set 

lr(Bc{u) = inf{||ui||cb||'U2||cb} 

where the infimum runs over all possible Hilbert spaces K and all factorizations 
of u through Z with Z = © Kc- Let us state a first o.s. version of GT. 

Theorem 18.1. Let A,B be C* -algebra. Then any c.b. map u: A ^ B* factors through a space 
of the form Hr ® Kc for some Hilbert spaces H,K. If A or B is separable, we can replace © Kc 
simply by R(B C. More precisely, for any such u we have jreciu) < 2||u||c6. 



Curiously, the scenario of the non-commutative GT repeated itself: this was proved in |132| 
assuming that either ^ or i? is exact, or assuming that u is suitably approximable by finite rank 
linear maps. These restrictions were removed in the recent paper [55] that also obtained better 
constants. A posteriori, this means (again!) that the approximability assumption of |132j for c.b. 
maps from A to B* holds in general. The case of exact operator subspaces E G A,F C B (i.e. 



Theorem 17.2 ) a priori does not follow from the method in [55j but, in the second proof of Theorem 



17.2 given at the end of this section, we will show that it can also be derived from the ideas of [55] 



using Theorem 16.1 in place of Theorem 7.1 



Just like in the classical GT, the above factorization is equivalent to a specific inequality which 
we now describe, following |132j . 

Proposition 18.2. Let E G A,F C B be operator spaces and let u: E ^ F* be a linear map 
(equivalently we may consider a bilinear form on E x F). The following assertions are equivalent: 

(i) For any finite sets (xj), (yj) in E,F respectively and for any number tj > we have 



uxjyji 



<(ll(^.)llH||(2/,)llc + ||(tiX,)||c||(t7'%-)ll 



R)- 



(ii) There are states /i,/2 on A,gi,g2 on B such that 

y{x,y) eExF \{ux,y)\ < {fi{xx*)gi{y*y))^/^ + {f2{x*x)g2{yy*)?/^ . 

(iii) There is a decomposition u = ui + U2 with maps ui : E ^ F* and U2- E ^ F* such that 
y{x,y) eExF \{uix,y)\ < {fi{xx*)gi{y*y)f'^ and \{u2X,y)\ < {f2{x*x)g2{yy*))^'^ . 

(iv) There is a decomposition u = ui + U2 with maps ui : E ^ F* and U2- E ^ F* such that 
7r(tii) < 1 and 7c(m2) < 1- 

In addition, the bilinear form associated to u on Ex F extends to one on AxB that still satisfies (i). 
Moreover, these conditions imply ^r®c{u) < 2, and conversely ^r®c{u) < 1 implies these equivalent 
conditions. 

Proof. (Sketch) The equivalence between (i) and (ii) is proved by the Hahn-Banach type argument 
in { 23 (ii) =^ (iii) (with the same states) requires a trick of independent interest, due to the author. 



see |1651 Prop. 5.1]. Assume (iii). Then by Theorem 14.1 and Remark 14.3, we have 7r(^ii) < 1 
and 7c(u2) < 1- By the triangle inequality this implies (ii). The extension property follows from 
(iii) in Theorem 23.2 The last assertion is easy by Theorem 14.1 and Remark 14.3 □ 
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The key ingredient for the proof of Theorem 18.1 is the "Powers factor" M^, i.e. the von Neu- 
mann algebra associated to the state 



1+A 

on the infinite tensor product of 2 x 2 matrices. If A 7^ 1 the latter is of " type III", i.e. does not 
admit any kind of trace. We will try to describe "from scratch" the main features that are needed 
for our purposes in a somewhat self-contained way, using as little von Neumann Theory as possible. 
Here (and throughout this section) A will be a fixed number such that 

< A < 1. 

For simplicity of notation, we will drop the superscript A and denote simply (p, M, N, . . . instead of 
</?^, M^, A'^'^, . . . but the reader should recall these do depend on A. The construction of (based 
on the classical GNS construction) can be outlined as follows: 

With M2 denoting the 2x2 complex matrices, let An = M^"' equipped with the C*-norm 
inherited from the identification with M21. Let A = DAn where we embed An into An+i via the 
isometric map a; — t- x (8) 1 . Clearly, we may equip A with the norm inherited from the norms of the 
algebras An- 

[— A 

Let ifn = ® ■ ■ ■ ® (n-times) with ijj = I i J . We define ip ^ A* hy 

\/a ^ A fio,) = li™ tr(99„a) 

where the limit is actually stationary, i.e. we have f{a) = tr(99„a) Va G An (here the trace is meant 
in — M21). We equip A with the inner product: 

ya,b £ A {a,b) = ip{b*a). 

The space L2{(p) is then defined as the Hilbert space obtained from {A, {■, •)) after completion. 

We observe that A acts on ^2(9?) by left multiplication, since we have ||a6||/^2(v5) ^ II'2|UII^IIl2(ip) 
for all a,b £ A. So from now on we view 

AcB{L2{ip)). 

We then let M be the von Neumann algebra generated by A, i.e. we set M = A" (bicommutant). 
Recall that, by classical results, the unit ball of A is dense in that of M for either the weak or 
strong operator topology (wot and sot in short). 

Let L denote the inclusion map into B{L2{^))- Thus 

(18.1) L: M ^ B(L2{ip)) 

is an isometric *-homomorphism extending the action of left multiplication. Indeed, let 5 — )• 6 
denote the dense range inclusion of A into L2{(p). Then we have 

\/aGA \/beA L{a)b = '^. 

Let ^ = 1. Note L{a)^ = a and also (L(a)^, ^) = p[a) for all a in A. Thus we can extend p to the 
whole of M by setting 

(18.2) Va G M 99(a) = {L{a)i,£). 
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We wish to also have an action of M analogous to right multiplication. Unfortunately, when A 7^ 1, 
ip is not tracial and hence right multiplication by elements of M is unbounded on L2{f)- Therefore 
we need a modified version of right multiplication, as follows. 
For any a, b in A, let n be such that a,b G An, we define 



(18.3) i?(a)& = 

1/2 1/2 — - 

Note that this does not depend on n (indeed ip^_^_i{a (8) l)ip^^i = {(pn aipn ^) (8) 1). 

A simple verification shows that 

ya,be A ||i?(a)&||i2(^) < ||a|U||6||L2(^), 

and hence this defines R{a) £ B{L2{^p)) by density of A in L2{(p). Note that 

(18.4) Va G ^ {R{a)C,0 = (^(a)C,0 = and R{a*) = R{a)* . 

Using this together with the wot-density of the unit ball of A in that of M, we can extend a 1— )• R{a) 
to the whole of M. Moreover, by (18.4) we have (note R{a)R{a*) = R{a*a)) 

(18.5) Va G M {R{a*)^, R{a*)0 = {L{a)C, L{a)0 = ip{a*a). 
Since left and right multiplication obviously commute we have 
\/ai,a2£A R{ai)L(a2) = L{a2)R{ai), 

and hence also for all 01,02 G M. Thus we obtain a *-anti-homomorphism 

R: M^B{L2iip)), 

i.e. such that R{aia2) = R{a2)R{ai) Vai,a2 G M. Equivalently, let denote the von Neumann 
algebra that is "opposite" to M, i.e. the same normed space with the same involution but with 
reverse product (i.e. a-b = bahy definition). If M C -6(^2)5 can be realized concretely as the 
algebra {*x | x G M}. Then R: — )• ^(^2(9?)) is a bonafide *-homomorphism. We may clearly 
do the following identifications 

M2n ^An^ L{An) ~ M2 • • • O M2 1 O • • • 

where M2 is repeated n times and 1 infinitely many times. 

In particular we view An C M, so that we also have L2{An, ^\An) ^ ^^i^) and (^|^^ = fn- Let 
P„: L2{(p) — )■ L2{An, ^\An) t'e the orthogonal projection. 
Then for any a in A, say a = ai (g) • • • (g) a„ (g) a„+i (g • • • , we have 

Pnia) = ai (g) • • • (g) a„ (g) 1 • • • {tp{an+i)ip{an+2) ■■■), 

This behaves like a conditional expectation, e.g. for any a,b £ An, we have PnL{a)R{b) = 
L{a)R{b)Pn- Moreover, since the operator PnL{a)^x,2{A„,ip\j^ ) commutes with right multiplications, 
for any a G M, there is a unique element G An such that Vx G L2{An, V\An)^ PnL{a)x = L{an)x. 
We will denote E„(a) = a„. Note that E„(a*) = E„(a)*. For any x G ^2(92), by a den- 
sity argument, we obviously have Pn{x) — t- x in L2 ((/?)• Note that for any a G M, we have 
L{an)i = Pn[L{a)£) — >■ L{a)^ in L2{ip), thus, using (18.5) we find 

(18.6) ||L(a - a„)C||L2(^) = ll^(«* " O^IIl.C^) ^ 0. 
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Note that, if we identify (completely isometrically) the elements of An with left multiplications on 



Li2iA.n, we may write = PnL{.)\L2(A„,'fi\j^ )• The latter shows (by Theorem 13.3) that 

En : M —7- An is a completely contractive mapping. Thus we have 



(18.7) Vn > 1 
Obviously we may write as well: 

(18.8) Vn > 1 



E„: M 



^ \ \cb — 1 • 



||E„: 



^7\\cb < 1. 



(The reader should observe that E„ and Pn are essentially the same map, since we have E„(a) = 
Pnia) , or equivalently L(E„(a))^ = P„(L(o)^) but the multiple identifications may be confusing.) 
Let N C M denote the (/^-invariant subalgebra, i.e. 

N = {a£ M \ ip{ax) = ip{xa) Vx G M}. 

Obviously, is a von Neumann subalgebra of M. Moreover (p^j^ is a faithful tracial state (and 
actually a "vector state" by ( 18. 2[ ) ) , so iV is a finite von Neumann algebra. 



We can now state the key analytic ingredient for the proof of Theorem |18.1 
Lemma 18.3. Let<^: M x M°p 

ya,bGM 



and : M X M"p 



be the bilinear forms defined by 



^a,b) = {L{a)Rm,0 
<^n{a,b) = tr(E„(a)vpy2jE^ (5)^1/2) 

where tr is the usual trace on M®" ~ An C M. 

(i) For any a, b in M , we have 

(18.9) ya,beM lim $„(a,6) = $(a,6). 

n— s>oo 

(ii) For any u in U{N) (the set of unitaries in N) we have 



(18.10) ya,beM ^{uau*,ubu*) = ^{a,b) 

(iii) For any u in M , let a{u) : M ^ M denote the mapping defined by a{u){a) = uau* . Let C = 
{a{u) I u E ly({N)}. There is a net of mappings ai in conv(C) such that \\ai{v) — ip^{v)l\\ — )• 
for any v in N . 

(iv) For any q^TL, there exists Cq in M (actually in A\q\) such that c*Cq and CqC* both belong to 
N and such that: 



(18.11) 



ificZcq) = X-i/^ vp(c,c*) = and $(c„c*) = l. 



We give below a direct proof of this Lemma that is "almost" self-contained (except for the use 
of Dixmier's classical averaging theorem and a certain complex interpolation argument). But we 



first show how this Lemma yields Theorem 18.1 
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c 



Proof of Theorem 18.1. Consider the bilinear form 

$ : M ®min A X M°P (g)min B 
defined (on the algebraic tensor product) by 

$(a (S> x,b(S>y) = $(a, b){ux, y). 
We define similarly. We claim that $ is bounded with 

ll^ll < \Mcb- 

Indeed, by Proposition |13.9| (note the transposition sign there), and by ( |18.7 ) and (18.8) we have 



(E 



■■.^^bs^Vsj < \\u\\cb ||y^IEn(ar) 
< ll'"llcb XI 



Man (A) 



M^n (B) 



and then by (18.9) we obtain the announced claim ||$|| < ||m||c6- 
But now by Theorem 6.1, there are states /i, /2 on M <8>min A, gi,g2 on M°p (J 

yX £ M A,yY £ M B |$(X, y)| < \\uU{fiiX*X) + f2{XX*))'/^{g2iY*Y) + gi{YY*)) 



B such that 

-*\\l/2 



Cq (g) X and Y = c* y. Recall that by (18.11) 



In particular, we may apply this when X 
<^{cg,c*) = 1. We find 

\{ux, y)||$(cg, c*)| < ||n||cfe(/i(c*cg x*x) + /2(cqC* ® xx*))^/^{g2ic;cq (g) y*y) + gi(cqC* yy*)Y'^. 



But then by (18.10) we have for any i 

^{ai{cg),ai{cl)) = $(c5,c*) 



and since c*qCq,CqC*q G N, we know by Lemma 18.3 and ( |18.11 ) that Q!j(c*Cg) — (/?(c*Cg)l = A "^/^l 



X X 



while aj(cgC*) — )• (/9(cgC*)l = A'^/^1. Clearly this implies ai(c*Cg) 
aj(cgC*) (8> XX* —7- A'^/^1 ® XX* and similarly for y. It follows that if we denote 



A~^/^l (g) x*x and 



Vx G ^ /fc(x) = /fc(l (g x) and Vy G S gk{y) = 5^(1 ® y) 

then fk,gk are states on A, B respectively such that 
(18.12) 

V(x,y) £AxB \{ux,y)\ < h|U,(A-«/2/i(x*x) + A^/2/2(xx*))i/2(A-''/252(y*y) + A«/25i(yy*)) V2. 
Then we find 

Knx,y)|2 < \\u\\l,{Mx*x)gi{yy*) + f2{xx*)g2{y*y) + W) 

where we set 

5,(A) = A-^/3 + A% with P = fi{x*x)g2{y*y) and a = 72(xx*)5i(yy*). 
But an elementary calculation shows that (here we crucially use that A < 1) 

inf 6q{\) < (Ai/2 + A-V2)y^ 
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so after minimizing over g G Z we find 

\{ux,y)\ < \\u\U{Mx*x)gi{yy*) + J2{xx*)g2{y*y) + (A'/' + A-V2)y^)i/2 
and since C(A) = (A^/^ _^ A"1/2)/2 > 1 we obtain Vx G A Vy G 5 

K^^x,y)| < ||n||,feC(A)i/2 {{h{x* x)gi{yy*)Y'^ + G2{xx*)Uy*y)Y'^^ 



To finish, we note that C(A) — )■ 1 when A — >• 1, and, by pointwise compactness, we may assume 
that the above states /i, /2,ffi,52 that (imphcitly) depend on A are also converging pointwise when 
A — )• 1. Then we obtain the announced resuft, i.e. the last inequality holds with the constant 1 in 
place of C(A). 

□ 

Proof of Lemma [Igr^i (i) Let a„ = En(a), 6„ = E„(6), (a, 6 E M). We know that 



and also a* 



a* . Therefore we have by (18.6) 



(iii) Since ip\f^ is a (faithful normal) tracial state on A^, is a finite factor, so this follows from 
Dixmier's classical approximation theorem ([3_lJ or [75. p. 520]). 

(iv) The case g = is trivial, we set cq = 1. Let c = (1 + A)^/^A~^/^ei2. We then set, for <? > 1, 
Cq = c® • • • (g) 1 • • • where c is repeated q times and for g < we set Cq = (c_g)*. The verification 
of (18.11) then boils down to the observation that 

V'(el2ei2) = (1 + A)-\ ^(ei2e*i2) = A(l + \)-^ and tr(V^/2ei2^^/^e2i) = (1 + XY^X^'"^. 

(ii) By polarization, it suffices to show ( 18.10| ) for b = a*. The proof can be completed us- 
ing properties of self-polar forms (one can also use the Pusz-Woronowicz "purification of states" 
ideas). We outline an argument based on complex interpolation. Consider the pair of Banach 
spaces {L2{(p), L2{(p)^) where L2{(p)^ denotes the completion of A with respect to the norm x i— 
(¥?(xx*))i/2. Clearly we have natural continuous inclusions of both these spaces into M* (given 
respectively by x i— )• x(p and x i— )■ ipx). Let us denote 

AM = (L2M,i2M"^)l/2- 

Similarly we denote for any n > 1 

A((/7„) = {L2{An,(Pn), L2{An,^Pn)^)l/2■ 
By a rather easy elementary (complex variable) argument one checks that for any o„ G An we have 

I|0"IIa(</.„) = tr(v3y^a„(/9y20 = ^>„(a„,a;). 



By (18.5) and (18.6), we know that for any a G M, if a„ = lEn(a), then a — a„ tends to in 
both spaces {L2{ip), L2{ip)^), and hence in the interpolation space A((/?). In particular we have 



lA(v) 



linin \\an 



lA(<^) 



. Since E„(a*) = E„(a)* for any a G M, E„ defines a norm one projection 



simultaneously on both spaces {L2{(p), L2{ip)'' ), and hence in A{ip). This implies that 



ll"n|lA(ip„) 

(18.13) 



<I>„(a„,a*). Therefore, for any a G M we find using (i) 



lA(<^) 



^>(a,a*). 
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Now for any unitary u in N, for any a G M, we obviously have 



\uau 



\L2iip) 



\L2{ip) 



and 



||ttati* ||£2(>y3)t = ll'^llL2{</')t- basic interpolation principle (applied to a 1— )• uau* and its inverse) 

this implies ||a||A(y>) = ||^iaii*||A((/p)- Thus by (18.13) we conclude <I>(a,a*) = ^{uau* ,ua*u*), and 
(ii) follows. □ 



Second proof of Theorem 17.^ (jointly with Mikael de la Salle). Consider a c.b. map u: E 
Consider the bilinear form 



( 16.5D with states fi^\ f2''\ 9^' , 92^' respectively on MO^in^ and M°p ( 
the bilinear forms defined like before but this time on M <^mm E x M°p CE 



^n{cL,b){ux,y) . Note that ^„ 
[y ex{E) 



E and 



op 



F are exact with 



defined by On{a x,b^ y) 

constants at most respectively ex{E) and ex{F). Therefore Theorem 16.1 tells us that 9n satisfies 

pin) Jn) Jn) „^ ^ . A ^^A i\jop ^^.^ q Let and $ be 

min F. Arguing as before 



using ( |18.7[ ) and ( |18.8[ ) we find that \/X e M (g) E^Y e M°p (g) F we have 

(18.14) \^n{X,Y)\ < 2C{f[''\x*X) + f^''\xX*))^/^{g!^\Y*Y)+9'^\YY*)Y/^. 

Passing to a subsequence, we may assume that /|"'',/2"\ 9i"\g2^^ all converge pointwise to states 
/i) f2,9i,92 respectively on M CSmin A and CSmin -B. Passing to the limit in ( |18.14 ) we obtain 



\^X,Y)\ <2C{fi{X*X) + f2(XX*)y/\92{Y*Y) + 9i{YY*)) 



Nl/2 



We can then repeat word for word the end of the proof of Theorem 18.1 and we obtain (17.2). □ 



Remark. In analogy with Theorem 18.1 , it is natural to investigate whether the Maurey factorization 
described in § 10 has an analogue for c.b. maps from A to B* when A, B are non-commutative 



Lp-space and 2 < p < 00. This program was completed by Q. Xu in |165j . Note that this 
requires proving a version of Khintchine's inequality for "generalized circular elements", i.e. for 
non-commutative "random variables" living in Lp over a type III von Neumann algebra. Roughly 
this means that all the analysis has to be done "without any trace" ! 



19. GT and Quantum mechanics: EPR and Bell's inequality 

In 1935, Einstein, Podolsky and Rosen (EPR in short) published a famous article vigorously criti- 
cizing the foundations of quantum mechanics (QM in short). In their view, the quantum mechanical 
description of reality is "incomplete". This suggests that there are, in reality, "hidden variables" 
that we cannot measure because our technical means are not yet powerful enough, but that the 
statistical character of the (experimentally confirmed) predictions of quantum mechanics can be 
explained by this idea, according to which standard quantum mechanics would be the statistical 
description of the underlying hidden variables. 

In 1964, J.S. Bell observed that the hidden variables theory could be put to the test. He 
proposed an inequality (now called "Bell's inequality" ) that is a consequence of the hidden variables 
assumption. 

Clauser, Holt, Shimony and Holt (CHSH, 1969), modified the Bell inequality and suggested that 
experimental verification should be possible. Many experiments later, there seems to be consensus 
among the experts that the Bell-CHSH inequality is violated, thus essentially the "hidden variables" 
theory is invalid, and in fact the measures tend to agree with the predictions of QM. 

We refer the reader to Alain Aspect's papers [71 [8] for an account of the experimental saga, 
and for relevant physical background to the books |116t Chapter 6] or [9l Chapter 10] and also 
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|46l Complement 5C and 6C]. For simplicity, we will not discuss here the concept of "locality" or 
"local realism" related to the assumption that the observations are independent (see [7]). See |9l p. 
196] for an account of the Bohm theory where non-local hidden variables are introduced in order 
to reconcile theory with experiments. 

In 1980 Tsirelson observed that GT could be interpreted as giving an upper bound for the 
violation of a (general) Bell inequality, and that the violation of Bell's inequality is closely related 
to the assertion that Kq > l! He also found a variant of the CHSH inequality (now called 
"Tsirelson's bound" ) , see [IMl ESZl UMl HQl |36] . 

The relevant experiment can be schematically described by the following diagram. 



J II yji. 




z 



a b 

We have a source that produces two spin 1/2 particles issued from the split of a single particle 
with zero spin (or equivalently two photons emitted in a radiative atomic cascade). Such particles 
are selected because their spin can take only two values that we will identify with ±1. The new 
particles are sent horizontally in opposite directions toward two observers, A (Alice) and B (Bob) 
that are assumed far apart so whatever measuring they do does not influence the result of the other. 
If they use detectors oriented along the same direction, say for instance in horizontal direction, 
the two arriving particles will always be found with opposite spin components, +1 and —1 since 
originally the spin was zero. So with certainty the product result will be —1. However, assume 
now that Alice and Bob can use their detector in different angular positions, that we designate by 
i {1 < i < n, so there are n positions of their device). Let Ai = ±1 denote the result of Alice's 
detector and Bi denote the result of Bob's. Again we have Bi = —Ai Assume now that Bob uses 
a detector in a position j, while Alice uses position i ^ j- Then the product AiBj is no longer 
deterministic, the result is randomly equal to ±1, but its average, i.e. the covariance of Ai and Bj 
can be measured (indeed, A and B can repeat the same measurements many times and confront 
their results, not necessarily instantly, say by phone afterwards, to compute this average). We will 
denote it by ^jj. Here is an outline of Bell's argument: 

Drawing the consequences of the EPR reasoning, let us introduce "hidden variables" that can be 
denoted by a single one A and a probability distribution p{\)dX so that the covariance of Ai and 
Bj is 

(ij = j Ai{X)B,{X)p{X)d\. 
We will now fix a real matrix [aij] (to be specified later). Then for any p we have 

I - -f^^(«)max = SUp | aij(j)ill)j\ = \\a\\\j . 

Equivalently -ff^(a)max denotes the maximum value of | X^ajjCijI over all possible distributions p. 
But Quantum Mechanics predicts 

iij = iT{pAiBj) 

where Ai, Bj are self-adjoint unitary operators on H (dim(ff) < oo) with spectrum in {±1} such 
that AiBj = BjAi (this reflects the separation of the two observers) and p is a non-commutative 
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probability density, i.e. p > is a trace class operator with tr(p) = 1. This yields 

I y^OijCijl < <5^(a)max = sup | tr (p ajj ) | = sup I y^^aij{AiBjX,x)\. 

But the latter norm is familiar: Since dim(iJ) < oo and Ai, Bj are commuting self-adjoint unitaries, 
by Theorem 12.12 we have 



sup I V] aij{AiBjX, x)\ = \\a\\mm 
SO that 

QM(a)max = ||a||min = • 



Thus, if we set ||a||v = ||o|| v , then GT (see (3.11)) says 



||a||v ^ ||o||min < Kq ||a||v 

that is precisely equivalent to: 

But the covariance ^ij can be physically measured, and hence also | CLij(,ij\ for a fixed suitable 
choice of a, so one can obtain an experimental answer for the maximum over all choices of (^ij) 

and (for well chosen o) it deviates from the HV value. Indeed, if o is the identity matrix there is 
no deviation since we know Ai = —Bt, and hence Yl'^ij^ij — but for a non trivial choice of a, 
for instance for 

' 1 r 

a deviation is found, indeed a simple calculation shows that for this particular choice of a: 
In fact the experimental data strongly confirms the QM predictions: 

HV{a)raa.yi < EXP{a)raa.x ~ (3M(a)max- 

GT then appears as giving a bound for the deviation: 

i^^(a)max < QM(a)rnax but QM{aU^, < HV{aU^^. 

At this point it is quite natural to wonder, as Tsirelson did in jl56j, what happens in case 
of three observers A, B and C (Charlie !), or even more. One wonders whether the analogous 
deviation is still bounded or not. This was recently answered by Marius Junge with Perez-Garcia, 
Wolf, Palazuelos, Villanueva [39j. The analogous question for three separated observers A,B,C 
becomes: Given 

a = Yl ""ij^ei ej (g) Ck G ii ^ ii ii C C*(F„) 0^^^ C*(¥n) ®min C*(F„). 
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Is there a constant K such that 

||a||min < -?^||a||v? 
The answer is No! In fact, they get on (X" ^ 

K > c-v/n, 

with c > independent of n. We give a complete proof of this in the next section. 

For more information on the connection between Grothendieck's and Bell's inequalities, see 



20. Trilinear counterexamples 



Many researchers have looked for a trilinear version of GT. The results have been mostly negative 
(see however Oils]). Note that a bounded trilinear form on C{Si) x 0(82) x C(5'3) is equivalent 
to a bounded linear map C{Si) — )• {C {82)00 (Ss))* and in general the latter will not factor through 
a Hilbert space. For a quick way to see this fact from the folklore, observe that £2 is a quotient 
of Loo and Lqo — C{8) for some 8, so that £2®^2 is a quotient of C(5)(8>C(5) and hence -6(^2) 
embeds into {C{S)0C{8))* . But cq or i^o embeds into .6(^2) and obviously this embedding does 
not factor through a Hilbert space (or even through any space not containing cq!). However, with 
the appearance of the operator space versions, particularly because of the very nice behaviour of 
the Haagerup tensor product (see ^14[), several conjectural trilinear versions of GT reappeared and 
seemed quite plausible (see also ^21| below). 

If A, B are commutative C*-algebras it is very easy to see that, for all t in ^4 ® i? 

\\A\h = \\t\W- 



Therefore, the classical GT says that, for all t in A® B, \\t\\/\ < i^cPIU (see Theorem 2.4 above) 
Equivalently for all t in A* B* or for all t in Li^pL) ® Li{n') (see eqrefeqO.Sb ) 



= \\t\\h' < -K'gPIIv- 

But then a sort of miracle happens: || • \\h is self-dual, i.e. whenever t £ E* 



F* {E,F arbitrary 



o.s.) we have (see Remark 14.6) 



\t\ 



\t\ 



Note however that here \\t\\h means lltllE*®^^* where E*,F* must be equipped with the dual o.s.s. 
described in ^ 13 In any case, if A*,B* are equipped with their dual o.s.s. we find \\t\\h < -ftTcPllv 
and a fortiori ||t||min ^ -^Gpllv) for any t in A* B* . In particular, let A = B = cq so that 
A* = B* = £1 (equipped with its dual o.s.s.). We obtain 



Corollary 20.1. For any t in £1 

(20.1) 



\t\ 



<KG\\t\ 



Recall here (see Remark 13.13) that £1 with its maximal o.s.s. (dual to the natural one for cq) 



can be "realized" as an operator space inside C*(Foo): One simply maps the n-th basis vector 
to the unitary Un associated to the n-th free generator. 



It then becomes quite natural to wonder whether the trilinear version of Corollary 20.1 holds. 
This was disproved by a rather delicate counterexample due to Junge (unpublished), a new version 
of which was later published in ^39j. 
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Theorem 20.2 (Junge). The injective norm and the minimal norm are not equivalent on -£i(8>£i (8)^1. 

Lemma 20.3. Let {eij \ I < i, j < n} be an i.i.d. family representing r? independent choices of 
signs £ij = ±1. Let IZn C Li($7,^,P) he their linear span and let Wn- T^n — ^ be the linear 
mapping taking £ij to e g. We equip TZn with the o.s.s. induced on it by the maximal o.s.s. on 
Li{n,A,F) (see Remark \l3J^ . Then \\wn\\cb < S^/'^n^/'^. 

Proof. Consider a function <I> G Loo(lP;M„) (depending only on (sij) 1 < i,j < n) such that 
/ ^Eij = eij. Let Wn- Li ^ Mn be the operator defined by Wn{x) = J x$ dF, so that Wn{£ij] 



Then Wn extends Wn so that 



\Wn\\cb < lllt'nilcfe- 



By (13.4) we have 



\Wn\\cb 



l$l 



But now by ( |9.10[ ) 

inf |||<I)| 
and it is very easy to check that 



i°°(P)®minM„ 



- II^IIl°°(P;M„)- 

<3^/^||(e.,)b,C 



[eij)\\c = n 



1/2 



so we conclude that ||t(;n||cfe ^ 



□ 



Remark 20.4. Let Qn C Li denote the linear span of a family of n independent standard complex 
Gaussian random variables {gfj}- Let Wn'. Qn Mn be the linear map taking gfj to eij. An 
identical argument to the preceding one shows that ||W„||cfe < 

Proof of Theorem \20.^ We will define below an element T G TZn (^TZn (^TZn C Li (g) Li® Li, and 
we note immediately that (by injectivity of || • ||min) we have 



(20.2) ll^lkn®min7^Jv8)min7^JV 

Consider the natural isometric isomorphism 



ILI 



^iWmin-'^l'Xlmin-'^l ' 



defined by 



ifN : Mn ^n^in Mn {i^ (-2) ® (^2 ®2 (2) 

fNiepq Crs) = {Cp (g) 6^) (g) (Cg (g) 6^). 



Let Y- , Yj' be the matrices in appearing in Corollary 

V 

7^ AT (g 7^ AT be the linear isomorphism defined by 

XNiiep (g Cr) (g (eg (g e^)) 



16.7 



LetxTv: (4 



l^®2l^) 



^pr 



-qs- 



Since xn is the tensor product of two maps from ®2 to TZn and 



(20.3) 



^ ^ 0/.pr^pr 



IE 



OiprEpr 



< 



IE 



QprEpr 



E 



a 



pr I 



1/2 



for all scalars (apr), we have Hxa^II < 1 and hence \\xn^n ■ Mn (gmin Mn — )• TZn (g 7^Ar|| < 1. We 
define T G TZn ® T^N ® T^N by 



T = Y,^^j ^ (xnV>n){Y^ (^Yf). 
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By Corollary 16.7 we can choose ¥(, Y-' so that (using (20.3) with IZn in place of IZn) 
(20.4) 



|r|| V V <4 + e. 



But by the preceding Lemma and by (13.7), we have 

(20.5) \\{Wn CdWN® U'Ar)(T)||Af„®„,i„MAr®^inAfjv < 3^^^"^''^^ll^lkn®min7eiv®min7eiv • 

Then 

{wN ® wn){xn^n)[ 

SO that if we rewrite {wn wn 'i^ 'Wn)(T) £ Mn ^min Mj\f CSmin Mjy as an element T of 
»2 i2 ®2 ^ (^2 ®2 i2 ®2 ^2) then we find 



Note that since T is of rank 1 



T = I Ci (g) Cp (g) eqY-{p, q) 



(E 



j (g) e^. esl^- (r, s) j . 



1/2 



1/2 



and hence by (16.17) 



{wn (S>wn(E> 'ii'7v)(T)||M„®^inAfiv®„,inMjv = ll^'Hv > (1 " £)nN. 



Thus we conclude by (|20.4p and (|20.5p that 
IIT 



V V <4 + e but ||r|U,«_z.i55„.i„L, > 3-3/2(1 -e)nV2 

Li55Li(g)Li 



This completes the proof with Li instead of £i. Note that we obtain a tensor T in 



.on^ r,jv2 „jv2 



□ 



Remark 20.5. Using |131l p. 16], one can reduce the dimension 2"^ to one ~ in the preceding 
example. 

Remark 20.6. The preceding construction establishes the following fact: there is a constant c > 
such that for any positive integer n there is a finite rank map u: ioo ^ ®u\\n ^i > associated 
to a tensor t G (g £i (g ^i, such that the map n„ : M„(£oo) — Mn{£i fgimin ^i) defined by 
ti„([ajj]) = [tt(ajj)] satisfies 

(20.6) 



|n„|| > cvn||ti 



A fortiori of cou rse ||- u||cfc = sup„ \\um\\ > c^yn\\u\\. Note that by ( |13.9[ ) \\u\\cb = Pll^i(g.min^i(g.^in£i 
and by GT (see (|20.1|)) we have ||t|| v v < ||n|| = ||t|| v < v v . 

In this form (as observed in [39]) the estimate (20.6) is sharp. 

Indeed, there is a constant c', such that \\un\\ < c'-v/n||ti|| for any operator space E and any map 
u: ioo — ^ E. This can be deduced from the fact that the identity of M„ admits a factorization 
through an n^-dimensional quotient Q (denoted by in [571 P- 910]) of L^o of the form Ijv/„ = ab 
where b: Mn — )• Q and a: Q ^ Mn satisfy ||^||||a||c6 < c'^/n. 
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Remark. In [39] , there is a different proof of ( 16.16 ) that uses the fact that the von Neumann algebra 
of Foo embeds into an ultraproduct (von Neumann sense) of matrix algebras. In this approach, 
one can use, instead of random matrices, the residual finiteness of free groups. This leads to the 



following substitute for Corollary 16.7 Fix n and e > 0, then for all > NQ{n, e) there are N x N 
matrices Y-,Yj' and S^ij such that Y-,Yj' are unitary (permutation matrices) satisfying: 



and 

= 1, . . . 



M 



<i4 + e) 



JV2 



1/2 



< e. 



This has the advantage of a deterministic choice of Y- ,Yj' but the inconvenient that (^jj) is not 
explicit, so only the "bulk of the spectrum" is controlled. An entirely explicit and non-random 



example proving Theorem 20.2 is apparently still unknown. 



21. Some open problems 

By [7S], the minimal and maximal C* -norms are not equivalent on the algebraic tensor product 
-6(^2) ® (£2)- Curiously, nothing more on this is known: 

Problem 21.1. Show that there are at least 3 (probably infinitely many) mutually inequivalent 
C* -norms on ^(£2) <^ 5(^2). 



In Theorem 18.1, we obtain an equivalent norm on CB{A, B*), and we can claim that this 



elucidates the Banach space structure of CB{A, B*) in the same way as GT does when A,B are 



commutative C*-algebras (see Theorem 2.1). But since the space CB(A, B*) comes naturally 



equipped with an o.s.s. (see Remark 13.8) it is natural to wonder whether we can actually im- 



prove Theorem 18.1 to also describe the o.s.s. of CB{A, B*). In this spirit, the natural conjecture 



(formulated by David Blecher in the collection of problems jlT] ) is as follows: 

Problem 21.2. Consider a jointly c.b. bilinear form ip: A x B ^ B[H) (this means that (/? G 
CB{A,CB{B,B{H))) or equivalently that ip G CB{B,CB{A, B{H))) with the obvious abuse). 

Is it true that ip can be decomposed as ip = ipi + *ip2 where (pi G CB{A (^^ B,B{H)) and 
ip2 G CB{B (g)h A, B{H)) where V2(a ®h) = (p2{b O a)? 



Of course (as can be checked using Remark 14.4, suitably generalized) the converse holds: any 
map ip with such a decomposition is c.b. 

As far as we know this problem is open even in the commutative case, i.e. if A, B are both 
commutative. The problem clearly reduces to the case B{H) = Mn with a constant C independent 
of n such that inf{||(/3i||c6 + ||9?2||cf)} < Cllv'llcb- In this form (with an absolute constant C), the 
case when A, B are matrix algebras is also open. Apparently, this might even be true when A, B 
are exact operator spaces, in the style of Theorem |17.2 



In a quite different direction, the trilinear counterexample in §20| does not rule out a certain 
trilinear version of the o.s. version of GT that we will now describe: 

Let Ai,A2, A^ be three C*-algebras. Consider a (jointly) c.b. trilinear form ip: j4i x ^42 x A3 — )• 
C, with c.b. norm < 1. This means that for any n > 1 ip defines a trilinear map of norm < 1 

ip[n] : Mn{Ai) X M„(A2) x Mn{As) M„ ^^in M„ ^^in Mn ^ M„3. 
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Equivalently, this means that ip G CB{Ai, CB{A2, ^3)) or more generaUy this is the same as 

v.GCi?(^,(i),c7i?(^.(2),^:(3))) 



for any permutation a of {1, 2, 3}, and the obvious extension of Proposition 13.9 is valid. 

Problem 21.3. Let ip: ^1 x x A3 — )• C be a (jointly) c.b. trilinear form as above. Is it true 
that (f can be decomposed as a sum 

indexed by the permutations a of {1, 2, 3}, such that for each such a, there is a 
such that 

faiai <^a2<S> as) = ipaiaa(i) <^ 0^(2) 0^(3)) ? 



Note that such a statement would obviously imply the o.s. version of GT given as Theorem 18.1 
as a special case. 

Remark. See p5 l p. 104] for an open question of the same flavor as the preceding one, for bounded 
trilinear forms on commutative C*-algebras, but involving factorizations through Lp^ x Lp^ x Lp^ 
with {pi,P2,P3) such that +P2 ^ ^ ~ ^ varying depending on the trilinear form (f. 



22. GT in graph theory and computer science 



The connection of GT with computer science stems roughly from the following remark. Consider 
for a real matrix [ojj] the problem of computing the maximum of ^ aijSie'j over all choices of signs 
Ei = ±1 e'j = ±1. This maximum over these 2'^ x 2^ choices is "hard" to compute in the sense 
that no polynomial time algorithm is known to solve it. However, by convexity, this maximum is 



clearly the same as (3.8). Thus GT says that our maximum, that is trivially less than (3.10), is also 



larger than (3.10) divided by Kq , and, as incredible as it may seem at first glance, (3.10) itself is 



solvable in polynomial time! Let us now describe this more carefully. 

In [3], the Grothendieck constant of a (finite) graph Q = (y,E) is introduced, as the smallest 
constant K such that, for every a: E ^ M, we have 



(22.1) 



sup 

/: V^S 



ais,t){f{s),f{t))<K sup a{s,t)f{s)f{t) 



{s,t}eE 



{s,t}eE 



where S is the unit sphere oi H = £2- Note that we may replace H by the span of the range of 
/ and hence we may always assume dim(H) < \ V\. We will denote by K(Q) the smallest such K. 
Consider for instance the complete bipartite graph CBn on vertices V = In^Jn with /„ = {1, . . . , n}, 
Jn = {n' + 1,. ■ ■ , 2n} with £ E 4^ i £ In, j G Jn- In that case (22.1) reduces to (2.5) and. 



recalling (4.3), we have 



(22.2) K{CBn) = K^{n,n) and sup„>i ir(Ci3„) = Kg. 

Ug = {V', E') is a subgraph of G (i.e. V CV and E' C E) then obviously 

K{G') < K{G). 
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Therefore, for any bipartite graph Q we have 

However, this constant does not remain bounded for general (non-bipartite) graphs. In fact, it is 
known (cf. [106j and |105j independently) that there is an absolute constant C such that for any Q 
with no selfloops (i.e. (s, t) ^ E when s = t) 

(22.3) Kig)<Cilogi\V\) + l). 

Moreover by |1] this logarithmic growth is asymptotically optimal, thus improving Kashin and 
Szarek's lower bound [79j that answered a question raised by Megretski ^105j (see the above Remark 



3.6). Note however that the log(n) lower bound found in [4j for the complete graph on n vertices 
was somewhat non-constructive, and more recently, explicit examples were produced in [6] but 
yielding only a log(n)/ loglog(n) lower bound. 

Let us now describe briefly the motivation behind these notions. One major breakthrough was 
Goemans and Williamson's paper |40] that uses semidefinite programming (ignorant readers like 
the author will find [98j very illuminating). The origin can be traced back to a famous problem 
called MAX CUT. By definition, a cut in a graph G = {V, E) is a set of edges connecting a subset 
S <Z V oi the vertices to the complementary subset V — S. The MAX CUT problem is to find a 
cut with maximum cardinality. 

MAX CUT is known to be hard in general, in precise technical terms it is NP-hard. Recall that 
this implies that P = NP would follow if it could be solved in polynomial time. Alon and Naor [5] 
proposed to compare MAX CUT to another problem that they called the CUT NORM problem: 
We are given a real matrix (aij)ig7jjgc we want to compute efficiently 



Q = max 

ICR^JCC 



and to find a pair (/, J) realizing the maximum. Of course the connection to GT is that this 
quantity Q is such that 

Q <Q' <4Q where Q' = sup ^ 

So roughly computing Q is reduced to computing Q' , and finding (/, J) to finding a pair of choices 
of signs. Recall that S denotes the unit sphere in Hilbert space. Then precisely Grothendieck's 



inequality (2.5) tells us that 



^—Q"<Q'<Q" where Q" = sup aij{xi,yj) . 

The point is that computing Q' in polynomial time is not known and very unlikely to become 
known (in fact it would imply P = NP) while the problem of computing Q" turns out to be 
feasible: Indeed, it falls into the category of semidefinite programming problems and these are 
known to be solvable, within an additive error of e, in polynomial time (in the length of the 
input and in the logarithm of 1/e), because one can exploit Hilbert space geometry, namely "the 
ellipsoid method" (see |44| H5]). Inspired by earlier work by Lovasz-Schrijver and Alizadeh (see 
[40j), Goemans and Williamson introduced, in the context of MAX CUT, a geometric method to 
analyze the connection of a problem such as Q" with the original combinatorial problem such as 
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Q' . In this context, Q" is called a "relaxation" of the corresponding problem Q' . Grothendieck's 
inequality furnishes a new way to approach harder problems such as the CUT NORM problem Q" . 
The CUT NORM problem is indeed harder than MAX CUT since Alon and Naor [5j showed that 
MAX CUT can be cast a special case of CUT NORM; this implies in particular that CUT NORM 
is also NP hard. 

It should be noted that by known results: There exists p < I such that even being able to compute 
Q' up to a factor > p in polynomial time would imply P = NP. The analogue of this fact (with 
p = 16/17) for MAX CUT goes back to Hastad [61] (see also |lllj ). Actually, according to 
|136t I137| . for any < K < Kq, assuming a strengthening of -P 7^ NP called the "unique games 
conjecture", it is NP-hard to compute any quantity q such that K^^q < Q'. While, for K > Kg, 
we can take q = Q" and then compute a solution in polynomial time by semidefinite programming. 
So in this framework Kg seems connected to the P = NP problem ! 

But the CUT NORM (or MAX CUT) problem is not just a maximization problem as the preceding 
ones of computing Q' or Q" . There one wants to find the vectors with entries ±1 that achieve the 
maximum or realize a value greater than a fixed factor p times the maximum. The semidefinite 
programming produces 2n vectors in the n-dimensional Euclidean sphere, so there is a delicate 
"rounding problem" to obtain instead vectors in { — 1,1}". In |5j, the authors transform a known 
proof of GT into one that solves efficiently this rounding problem. They obtain a deterministic 
polynomial time algorithm that produces x,y € { — 1, 1}" such that Yl CLiji^ii Uj) ^ 0.03 Q" (and a 
fortiori > 0.03 Q'). Let p = 21og(l + V2)/vr > 0.56 be the inverse of Krivine's upper bound for 
Kg- They also obtain a randomized algorithm for that value of p. Here randomized means that 
the integral vectors are random vectors so that the expectation of ^ aij{xi, yj) is > p Q" . 

The papers |5] ignited a lot of interest in the computer science literature. Here are a few 
samples: In [3] the Grothendieck constant of the random graph on n vertices is shown to be of 
order log(n) (with probability tending to 1 as n — t- c«), answering a question left open in PJ. In 
[83], the "hardness" of computing the norm of a matrix on £p x is evaluated depending on the 
value of 2 < p < 00. The Grothendieck related case is of course p = 00. In [23], the authors study 
a generalization of MAX CUT that they call MAXQP. In [136\ 1137] . a (programmatic) approach 
is proposed to compute Kg efficiently. More references are [SSI 1155] . 



23. Appendix: The Hahn-Banach argument 

Grothendieck used duality of tensor norms and doing that, of course he used the Hahn-Banach 
extension theorem repeatedly. However, he did not use it in the way that is described below, e.g. 
to describe the /f'-norm. At least in [IT] , he systematically passes to the "self-adjoint" and "positive 
definite" setting and uses positive linear forms. This explains why he obtains only \\-\\h ^ 2||.||f^', 
and, although he suspects that it is true without it, he cannot remove the factor 2. This was done 
later on, in Pietsch's ( |117j ) and Kwapieh's work (see in particular |93]). Pietsch's factorization 
theorem for p-absolutely summing operators became widely known. That was proved using a form 
of the Hahn-Banach separation, that has become routine to Banach space specialists since then. 
Since this kind of argument is used repeatedly in the paper, we append this section to it. 
We start with a variant of the famous min-max lemma. 

Lemma 23.1. Let S be a set and let J- C loa{S^ be a convex cone of real valued functions on S 
such that 

v/e^ sup/(s)>o. 

s&S 
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Then there is a net (Aq) of finitely supported probability measures on S such that 



y f ej" limy fdXa > 0. 

Proof. Let £oo{S,^) denote the space all bounded real valued functions on S with its usual norm. 
In ^oo('S',M) the set is disjoint from the set C- = {(p e ioo{S,M.) \ supip < 0}. Hence by 
the Hahn-Banach theorem (we separate the convex set J- and the convex open set C_) there is 
a non zero ^ G £oo{S,R)* such that ^(7) > V / G and ^{f) < V f e C- Let M C 
£oo{S,^)* be the cone of all finitely supported (nonnegative) measures on S viewed as functionals 
on £^{S,R). Since wc have ^(/) < V / G C_, ^ must be in the bipolar of M for the duality of 
the pair {looiS,M),looiS,^)*). Therefore, by the bipolar theorem, ^ is the limit for the topology 
(^{iooiS,^)* ,£oo{S,]&)) of a net of finitely supported (nonnegative) measures ^q. on S. We have for 
any / in £oo{S,R), Ca(/) C(/) and this holds in particular if / = 1, thus (since ^ is nonzero) we 
may assume ^a(l) > 0, hence if we set Xa{f) = Ca(/)/Ca(l) we obtain the announced result. □ 

The next statement is meant to illustrate the way the preceding Lemma is used, but many 
variants are possible. 

Note that if Bi, B2 below are unital and commutative, we can identify them with C(Ti), C{T2) 
for compact sets Ti,T2. A state on Bi (resp. B2) then corresponds to a (Radon) probability 
measure on Ti (resp. T2). 

Proposition 23.2. Let Bi,B2 be C* -algebras, let Fi C Bi and F2 C B2 be two linear subspaces, 
and let if : Fi x F2 ^ C be a bilinear form. The following are equivalent: 

(i) For any finite sets {x\) and (xg) in Fi and F2 respectively, we have 



1/2 



1/2 



(ii) There are states fi and f2 on Bi and B2 respectively such that 

y{xi,X2) G Fi X F2 HX1,X2)\ < (/l(xiX^)/2(x^X2))^/'. 

(iii) The form ip extends to a bounded bilinear form <p satisfying (i),(ii) on Bi x B2. 

Proof. Assume (i). First observe that by the arithmetic/geometric mean inequality we have for 
any a, 6 > 

{abY 



^y' = ini{2-\ta + m)}. 



In particular we have 

yZ^-^l-^l 11^-^2 -^2 — ^ 1 1 ^||^'''2-^2 )■ 

Let Si be the set of states on (i = 1, 2) and let S = S\ x 82. The last inequality implies 

\y2,v{x{,x{) < 2-^ sup |/i (V x{x{*) + f2 (V xi*x{) I . 

Moreover, since the right side docs not change if wc replace by zjXj with zj G C arbitrary 
such that \zj\ = 1, we may assume that the last inequality holds with |</^(a;{, a;2)| instead of 
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J2 vi^i ) 3^2) • Then let T C £00 (S, M) be the convex cone formed of ah possible functions F : 5 — )• M 
of the form 

F{fi, f2) = J2. 2-Vi(^iO + 2~'f2{xi*4) - \^{x{,4)\. 

By the preceding Lemma, there is a net lA of probability measures (A^) on 5 such that for any F 
in T we have 

lim y F{gi,g2)dXa{gi,g2) > 0. 
We may as well assume that U is an ultrafilter. Then if we set 

fi = lim j gidXaigi,g2) e 5"^ 

(in the weak-* topology (^{B* , Bi)), we find that for any choice of {x\) and (xg) we have 

+2-v2(xrx^2) - \ipixi,xi)\ > 0. 

In particular Vxi G Fi, Vx2 € F2 

2-\fi{xixl) + /2(4^2)) > \^{X1,X2)\. 

By the homogeneity of 99, this implies 

mf{2-\tfi{xixl) + f2{x*2X2)/t)} > \^{XI,X2)\ 

and we obtain the desired conclusion (ii) using our initial observation on the geometric/arithmetic 
mean inequality. This shows (i) implies (ii). The converse is obvious. To show that (ii) implies 
(iii), let Hi (resp. H2) be the Hilbert space obtained from equipping Bi (resp. B2) with the scalar 
product {x,y) = fi{y*x) (resp. = f2{y*x)) ("GNS construction"), let Jk - Bk Hk {k = 1,2) 
be the canonical inclusion, and let T-Lk = Jk{Ek) C Hk- By (ii) (p defines a bilinear form of norm 
< 1 on Hi X T-L2- Using the orthogonal projection from, say. Hi to the closure of Hi, the latter 
extends to a form ijj of norm < 1 on ffi x H2., and then ^(xi, X2) = V'(<^i(2;i), ^2(2^2)) is the desired 
extension. □ 

Let Tj denote the unit ball of F^ equipped with the (compact) weak-* topology. Applying the 



preceding to the embedding Fj C Bj = C{Tj) and recalling (3.5), we find 
Corollary 23.3. Let ip £ {Fi <S> F2)* . The following are equivalent: 

(i) We have \ip{t)\ < \\t\\H (Vt G Fi ® F2). 

(ii) There are probabilities Ai and X2 on Ti and T2 respectively such that 
V(xi,X2) G Fi X F2 |<^(xi,X2)| < (^ IxipdAi y |x2p(iA2)^/^. 

(iii) The form (p extends to a bounded bilinear form p satisfying (i) , (ii) on Bi® B2. 

Remark 23.4. Consider a bilinear form ijj on i^o defined by tp{ei (8" ej) = il^ij. The preceding 
Corollary implies that HV'II//' < 1 iff there are (oj), (/3j) in the unit sphere of such that for any 
xi, X2 in ^2 

Thus llV'lli?' ^ 1 iff we can write tptj = aiaij/3j for some matrix [aij] of norm < 1 on i"!^, and some 
(oi), in the unit sphere of 
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Here is another variant: 



Proposition 23.5. Let B be a C* -algebra, let F C B be a linear subspace, and let u: F 
a linear map into a Banach space E. Fix numbers a,b >0. The following are equivalent: 



E be 



(i) For any finite sets (xj) in F , we have 



1/2 



XjXj 



1/2 



(ii) There are states f,g on B such that 

Vx G F \\ux\\ < (afixx*) + bg{x*x)y/^. 

(iii) The map u extends to a linear map u: B ^ E satisfying (i) or (ii) on the whole of B. 



Proof. Let S be the set of pairs (/, g) of states on B. Apply Lemma 23.1 to the family of functions 
on S of the form (/, 5) i— )• a ^ f{xjX*) + 6 ^ f{x*Xj) — ^ \\uxj |p. The extension in (iii) is obtained 
using the orthogonal projection onto the space spanned by F in the Hilbert space associated to the 
right hand side of (ii). We leave the easy details to the reader. □ 



Remark 23.6. When B is commutative, i.e. 
becomes, letting c = (a + b)^^'^ 



B = C{T) with T compact, the inequality in (i) 



(23.1) 



E 



\UXj 



1/2 



< c 



IE I 



1/2 



Using F C C(r) when T is equal to the unit ball of F* , we find the "Pietsch factorization" of u: 
there is a probability A on T such that ||ti(x)p < / |xp(iA Vx G C{T). An operator satisfying 
this for some c is called 2-summing and the smallest constant c for which this holds is denoted by 
7r2(u). More generally, if < p < 00, ti is called p-summing with 'Kp{u) < c if there is a probability 
A on r such that ||m(3;)P < c^/ |x|PdA Vx G C{T), but we really use only p = 2 in this paper. 
See [113] for a recent use of this Pietsch factorization for representations of H°° . 
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